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Abstract. We introduce the notions of the degrees of onesided resolving- 
ness and the limits of onesided resolving directions for onto endomorphisms 
and automorphisms of subshifts, and develop a theory which illuminates the 
fundamental structure of overall dynamics of onto endomorphisms and auto- 
morphisms of subshifts. Onto endomorphisms of transitive topological Markov 
shifts and automorphisms of topological Markov shifts are treated in detail. 



1. Introduction 



This paper is a sequel of |N9j . We continue to study the dynamics of onto 
endomorphisms and automorphisms of the shift, in particular, the "overall dynam- 
ics" of onto endomorphisms ip of subshifts (X, a), i.e. the dynamics of ip V 3 for 
all i 6 N,j £ Z, and the overall dynamics of onto endomorphisms of topological 
Markov shifts. We introduce the notions of "the degrees of onesided resolving- 
ness " and the "limits of onesided resolving directions" for onto endomorphisms of 
subshifts. The former is not topological invariant and the latter is a topological 
invariant. Both of them, together with "resolving endomorphisms" of subshifts 
which were introduced and studied in |N5[ IN6[ IN9] , make possible to understand 
the fundamental structure of the overall dynamics of onto endomorphisms and au- 
tomorphisms of the shift. 

Let (X,a) be a subshift over an alphabet A. For s > 1, let L S (X) denote 
the set of all words aj . . . aj +s+ i that appear on some point (ci^jez £ X with 
dj G A. Let N > 0. A local rule of neighborhood- size N on (X, a) means a 
mapping / : Ln+i(X) — > L\(X) such that (/(% . . . aj+jv))jez £ X for all points 
(aj)jgz £ X with aj G L%(X). 

Let / : Ljy + i(X) —> L\{X) be a local rule on (X, a). Let I > 0. We say that / 
is / left-redundant if for any points (a,)j g z and (bj)j e z in X with dj,bj £ Li{X), 
it holds that if (<x,)j>o = (bj)j>o, then /(a_j . . . a_/ +A r) = /(&-/ . . . b_ I+N ). Sym- 
metrically, / is said to be I right-redundant if for any points (aj^gz and (bj)j^z 
in X with dj, bj G Li(X), it holds that if (a,j)j<o = {bj)j<o, then /(a/_jv • ■ • a/) = 
f{bi-N ■ ■ ■ &/)• We say that / is strictly I left-redundant if it is / left-redundant but 
not 1+1 left-redundant. Similarly, a strictly I right-redundant local rule is defined. 

Let k > 0. We say that / is k right-mergible if for any points (<Zj-)_j£z and (bj)j^z 
in X with Qj,bj G Li(X), it holds that if (aj)j<o = {bj)j<o and f(a,j-N ■ ■ - a-j) = 
f(bj-N ■ ■ ■ bj) for j = 1, . . . , k + 1, then a\ = b\. We say that / is k left-mergible 
if for any points (aj)j^z and (bj)jez hi X with a,j,bj G Lx(X), it holds that if 
(a>j)j>a = {bj)j>o and /(a_,- . . . a_j+jv) = f(b-j...b-j +N ) for j = l,...,fc + l, 
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then d-i = b-i. We say that / is strictly right-mergible if / is right-mergible. 
For k > 1, we say that / is strictly k right-mergible if / is A; right-mergible but 
not fc — 1 right-mergible. Similarly, a strictly k left-mergible local rule is defined for 
k > 0. 

Let m, n > 0. Let /, J > 0. Let k,l > 0. Let cp be an endomorphism of 
(m,n)-type of a subshift (X,a) given by a local rule / : Ln+i{X) — > L\(X) with 
N = m + n on (X, <r), i.e. ip is defined by 

ip((aj) jeZ ) = (f(aj- m . . . a j+n )) jeZ , (a 3 ) 3 ez e X, a, e Lx(X). 

The following definitions can be made (Propositions 6.3 and 3.3): if / is strictly / 
left-redundant, then the p-L degree Phi^p) of ip is defined by 

Pl(<p) = I -m; 

if / is strictly J right- redundant, then the p-R degree Pr{<p) of ip is defined by 

Pr(<P) =J-n; 

if / is strictly k right-mergible, then the q-R degree Qr(<p) of ip is defined by 

Q R (ip) =n-k; 

if / is strictly I left-mergible, then the q-L degree Ql(</?) of ip is defined by 

Ql(<p) =m — l. 

As is well known, ip is right-closing (respectively, left-closing) if and only if ip is 
given by a k right-mergible (respectively, k left-mergible) local rule for some k > 
0. For convenience's sake, if (p is not right-closing (respectively, not left-closing), 
we say that / is oo right-mergible (respectively, oo left-mergible) and we define 
Qn{<p) = — oo (respectively, Ql(<p) = — oo). 

Here some remarks are in order. We follow the terminology of |N9j and |N5j . 
The nine terms "p-L", "p-R", "q-R", "q-L", "LR", "RL", "LL", "RR" and "q- 
biresolving" , which will be called the resolving terms, have meanings only for onto 
endomorphisms of topological Markov shifts, and the corresponding notions for 
onto endomorphisms of SFTs (subshifts of finite type) can be given as "P up to 
higher-block conjugacy between endomorphisms of subshifts" or more generally 
"essentially P" , for each one of the nine resolving terms P. Here the term "essen- 
tially" means "up to topological conjugacy between endomorphisms of subshifts" . 
The term "weakly P" has a meaning generally for onto endomorphisms of subshifts 
for each one of the resolving terms P. In the remainder of this section, we describe 
an outline of our theory on weak resolving properties for onto endomorphisms ip of 
general subshifts (X, a). However, all "weakly P" appearing in the results stated 
in it, where P is any one of the resolving terms, can be replaced by "P" for the im- 
portant case that tp is an onto endomorphism of a topological Markov shift (X, a) 
with (p one-to-one or a topologically transitive. Moreover, this paper treats the 
case in detail and contains results particular to onto endomorphisms of topological 
Markov shifts and to those of full shifts. (The reader who is interested in only the 
endomorphisms of topological Markov shifts can read only the results on them with 
direct proofs). 

Let <p be an onto endomorphism of a subshift (X, a). Then we have the following 
basic results (Theorems 6.12 and 5.2), which give a reason why Pl(<£>), Pr(<p), 
Qr(<p) and <5l(<^) are called the degrees of onesided resolvingness of tp : 
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ip is weakly p-L if and only if Pl(<p) > 0; p is weakly p-R if and only if Pr{p>) > 0; 
<p is weakly q-R if and only if Qr(p) > 0; <p is weakly q-L if and only if Ql(p>) > 0. 
Since we have 

P L (^r s ) = P^) + a, P R (w s ) = - *, 

Qn{ip(7 s ) = Qr{<p) + s, Ql((Pv s ) = Q L (tp) - s, 

for s £ Z, P L {p>) + Pr(^), Q fl (p) + Q L (ip), P L {y) + Q L ( V ) and P R (<p) + Q R {p>) 
are shift-invariant (Propositions 6.4 and 3.4). Except for Qr(p) + Ql(p), these are 
nonpositive (here and throughout the remainder of this section we assume that X 
has infinitely many points) (Propositions 6.13 and 7.9). Hence we have 

Pr(<p) < -Pl(<p), Ql{v>) < -Pl(<p), Pr{v) < -QrW)- 
We have the following results for s £ Z: 

po~ s is weakly p-L if and only if s > —P^ip); if s > — Pl{<p) then it is right 
cr-expansive (Proposition 6.13); po s is weakly q-R if and only if s > — Qr(<p); if 
s > —Qr(p) then it is left cr-expansive (Theorem 5.2). 

po~ s is weakly p-R if and only if s < Pr(p>); if s < Pr(p) then it is left cr-expansive 
(Proposition 6.13); pa s is weakly q-L if and only if s < Ql {<p); if s < Ql(p) then 
it is right cr-expansive (Theorem 5.2). 

po~ s is weakly LR up to higher block conjugacy if and only if s > Cr; if s > Cr, 
then it is expansive, where Cr = max{— Pl(<^), — Qr(p)} (Theorem 7.8). 

</?cr s is weakly RL up to higher block conjugacy if and only if s < Cl', if s < Cl, 
then it is expansive, where Cl = min{Pji(y>), <2l(</?)} (Theorem 7.8). 

Qr{p>) + Ql(p) can be any integer. There exists s £ Z such that <^cr s is weakly 
c/-biresolving up to higher block conjugacy if and only if Qr(p) + Ql(p) ^ 0; if 
Qr{<p) + Ql(<p) > 0; then for s £ Z, ipa s is weakly c/-biresolving up to higher-block 
conjugacy if and only if Ql{<p) < s < — Qr(v)', if Ql{<p) < s < —Qr(<p), then i^cr s 
is positively expansive. (Theorem 5.3.) 

We can define the real numbers Pl(<^), Pr(<p), 3ij(<^) and c/l(</?) by 

= lim P L (ip s )/s, p R (<p) = lim P R (<p s )/s, 

s— >oo S—tOO 

q R (ip) = lim Q fl (^ s )/s, gx(yj) = lim Q L (ip s )/s. 

S— 5-00 S— J-OC 

which equal sup s P L (<p s )/s, sup s P R (p s )/s, sup s Q R (ip s )/s, sup s Q L {p s )/s, respec- 
tively (Theorem 9.2). Each of these numbers is an invariant of topological conjugacy 
between endomorphisms of subshifts (Theorem 9.4). We call —pl(p>) the Iwni o/ 
p-L direction of ip, and call —q R {ip), pr(<p) and c/z^V 5 ) in the same way. They are 
also called the limits of onesided resolving directions of ip. 
Let igN and let j G Z. Then we have 

Pl{p> % o 3 ) = ipz,(<p) + j, p R (tp l a r ) = - j, 

q R {p l a r ) = iq R {p) + j, q^p 1 ^) = iq L {p) - j 

(Proposition 9.5). Hence pl{p) +Pr(<p), Qr(p) + <7l(^>), Pl(p) + Ql(<p) a,ndp R (p) + 
qR(ip) are shift-invariant. Except for qR{<p) + ?l(<^), these are nonpositive (Propo- 
sition 9.9). Therefore, we have 

pr(p) < -pl(<p), qdp) < -pl(<p), pr(p) < -qR.(p)- 

We have the following results (Corollary 9.7): 

<p % ai is essentially weakly p-L and right cr-expansive if and only if j/i > —pl(<p); 
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(^V- 7 is essentially weakly g-R and left cr-expansive if and only if j/i > — q R (ip); 
Lp 1 ^ is essentially weakly p-R and left cr-expansive if and only if j/i < p R (ip); 
(p l a J is essentially weakly g-L and right cr-expansive if and only if j/i < c/l (</?). 

Let c R (ip) = ma,x{-p L (ip), -q R ((p)} and let c L ((p) = m.in{p R (ip),q L (ip)}. We also 
have the results (Theorem 9.10) that (/jV-? is essentially weakly LR and expansive 
if and only if j/i > c R (ip) and that ip l a J is essentially weakly RL and expansive if 
and only if j/i < cr,{<p). 

We find that q R {ip) + c/l(^) can be negative, zero and positive. If tp is an 
automorphism of (X, a), then it is nonpositive, but the converse does not hold. We 
obtain the following results (Theorem 9.11): q R (ip) + Ql(<p) > if and only if there 
exist i£N and j £ Z with tp % a d positively expansive; if q R (ip) + <?£(</?) > 0, then 
ip l a^ is positively expansive if and only if —q R {ip) < j/i < 5i,(</?). 

Mike Boyle |Bo2j proved that if ip s is weakly p-L (respectively, weakly p-R) with 
s E N, then the "dual higher block endomorphism of order s" ip 1 S J is weakly p- 
L (respectively, weakly p-R) and hence (p is essentially weakly p-L (respectively, 
essentially weakly p-R), together with more for the case that ip is an automorphism 
(see Theorem 8.1), and moreover he suggested the possibility of proving the main 
results of |N5| Section 7] (on resolving endomorphisms of topological Markov shifts) 
without using the long theory of "resolvable textile systems" presented there. In 
this paper, using c/-R and q-L degrees we prove that if <p s is weakly c/-R (respectively, 
weakly q-L) with s £ N, then <p{ s l is weakly q-K (respectively, weakly q-L). Using 
Boyle's results and these we can prove that for any one of the resolving terms P, if 
ip s is weakly P for some s € N, then ip is essentially weakly P (Section 8); they are 
also used to prove the results on the limits of onesided resolving directions stated 
above. In Section 10, using another method we prove that if (p is an essentially 
weakly P endomorphism of {X, a s ) for some s £ N, then ip is essentially weakly 
P, for any one of the resolving terms P. Therefore we obtain the result that for 
any one of the resolving terms P, if (p is directionally essentially weakly P (i.e. <p> r 
is an essentially weakly P endomorphism of (X, a s ) for some r, s £ N), then (p is 
essentially weakly P (Theorem 10.2). This is a generalization of the main results 
of |N51 Section 7] on onto endomorphisms of topological Markov shifts (satisfying 
the condition of the important case mentioned above) to onto endomorphisms of 
general subshifts, and more. (However, the theory of resolvable textile systems 
of [N5| Section 7] still remains to have some significant results which our theory 
cannot cover.) 

Even for an onto endomorphism ip of a transitive SFT (X, a), it is not known 
how to compute the limits of onesided resolving directions — pl(</s). ~q R (ip), p R ((p) 
and c/l(</3). For ip in some special cases, Theorem 7.3 is useful to determine at least 
one of — PL{ifi) and —q R (ip) and at least one of p R (ip) and <7l(</?); for ip in some 
special cases, Theorem 4.4 is useful to determine —q R (ip) and qh(sp) (Propositions 
9.15, 9.16). 

We prove that if (X, a) is a topological Markov shift with defining matrix M, and 
if tp is its endomorphism which is LR up to higher block conjugacy, then there exists 
a nonnegative integral matrix N with MN — NM such that for all i > 0,j > 1, 
(X,ip l 5 : >) is topologically conjugate to the onesided topological Markov shift with 
defining matrix N % M^ , where (X, a) is the induced onesided subshift of (X, cr) and 
(p is its endomorphism induced by ip (Theorem 7.6). We also give a construction 
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method of obtaining positively-expansive endomorphisms of full shifts from right- 
closing and left-closing endomorphisms of the shifts (Theorem 4.8). 

Finally we remark the following. Let tp be a right or left closing endomorphism 
of a transitive SFT (X,a). Let dn(p) = min{— pl{p), —Qr^)} and let <1l{^>) — 
m&x{pn((p), qi,((p)}. Then it follows from the main result |N91 Corollary 6.6] of 
the preceding paper and Corollary 9.7 that for i £ N and j G Z, if j/i < di,((p) 
or j/i > dji(ip), then ip z a J has the pseudo-orbit tracing property whenever if 1 a 3 is 
expansive (hence if ip is an automorphism then (A, pfa 3 ) is conjugate to an SFT and 
otherwise the inverse limit system of pfa 3 is conjugate to an SFT, whenever ip l a J 
is expansive). Note that if dn(ip) < dz,(y), then for all i € N and j G Z, pfa 3 has 
the pseudo-orbit tracing property whenever ip l a J is expansive. Typical examples 
of ip with dn((p) < di,((p) are an automorphism <p of a transitive SFT (X,a) with 
both p and tp^ 1 having memory zero and a positively-expansive endomorphism of 
a transitive SFT (X,a). 

2. Preliminaries 

In this section, we give preliminaries to the subsequent sections. For more infor- 
mation, the reader is referred to |Ki2j or [LMarj on symbolic dynamics, and |AoHi] 
on topological dynamics. 

2.1. Some basic definitions. A commuting system (X,r,ip) means an ordered 
pair of commuting continuous maps r : X — > X and ip : X — > X of a compact 
metric space. If (X, r, ip) is a commuting system, then tp is an endomorphism of 
the dynamical system (X, r). When p is a homeomorphism in this definition, then 
ip is an automorphism of (X, r). 

Two commuting systems (X,T,tp) and (X' ,t' ,p') are said to be topologically 
conjugate if there exists a a topological conjugacy 9 : {X,t, tp) — > (X',T',tp'), i.e. 
a homeomorphism 8 : X — > X' which gives topological conjugacies 6 : (X, t) — > 
(X, t') and 8 : (X, tp) — > (X, p') between the dynamical systems at the same time. 

Let A be an alphabet (i.e. a finite nonempty set of symbols). Throughout this 
paper, we assume that an alphabet is not a singleton. 

A finite sequence ai . . . a n with a,j G A and n > 1 is called a word or block of 
length n over A. 

Let A z be endowed with the metric d such that for x — (ctj)iez arid y = (bj)j^z 
with a,j,bj € A, d(x,y) = if x = y, and otherwise d(x,y) = 1/(1 + k), where 
k = min{|j| | ctj ^ bj}. The metric d is compatible with the product topology of the 
discrete topology on A. Let ga ■ A z —> A z be defined by ovt((aj)j g z) = (aj+i)jez- 
The dynamical system (A z , a a) is called the full shift over A. For a closed subset 
X of A z with <j(X) = X, the dynamical system (X, a) is called a subshift over A, 
where a is the restriction of a a on X. 

For a subshift (X, a) over an alphabet A and k > 1, let Lk(X) denote the set of 
all words aj . . . a,j+k-i that appear on some point (a,j)j£z G with G A. 

Let (X,ax) and (Y,cry) be subshifts. Let TV be a nonnegative integer. A map- 
ping / : Ln+i(X) — > L\(Y) is called a local rule of neighborhood- size N on (X, ax) 
to (Y,ay) if (f(a,j . . . aj + x))j e z G Y for all {aj)j e z G AT with aj G Li(A). If 
X = Y in the above, then / is called a Zoca/ rw/e on (X, ax)- 

Let / : Ln + i(X) — > £i(y) be a local rule on (A, crx) to (Y,oy). Let m and n 
be nonnegative integers with m + n = N . A mapping <fi : X — > Y is called a Wocfc 
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map of (m, n) type given by / if 

4>((a>j)jez) = (bj)jez with bj = f{a 3 ^ m . . . a J+n ) for all j £ Z. 

A mapping <f> : X — > Y is simply said to be of (m, n)-type if there exists a local rule 
/ : Ln+i(X) — > L\(Y) with N = m + m such that is a block map of (m, n)-type 
given by /. A block map of (m, n) type is said to have memory m and anticipation 
n. 

For subshifts (X, cry) and (Y, cry), a mapping c6 : X — > Y is a homomorphism 
of (X, crjf) into (Y, cry) (i.e. a continuous map with t/xrx = cry</>) if and only if 
<fi is a block map (Curtis- Hedlund- Lyndon Theorem [H]). Hence we use the same 
terminology as above for homomorphisms between subshifts. 

Let A N = {(oj^-gN I Oj £ A} be endowed with a metric compatible with the 
product topology of the discrete topology on A. Let a a ■ A N —> A N be defined by 
aA((aj)j£N) = (aj+i)jgN- The dynamical system (A N ,aA) is called the onesided 
full shift over A. For a subshift (A, cr) over A , let X = {(aj)je'N I ^{ a j)jez £ X}. 
Then with the onto continuous map a = (ta\X we have a dynamical system (X, a), 
which is called a onesided subshift over A and is said to be induced by (A, cr) . 
From {X, a) we can uniquely recover {X, cr), so that (A, <r) is said to be induced by 
(A, cr). Let sx ■ X — > X be the continuous map which maps (aj)j^z to (aj)j^. 
If a homomorphism tf> of a subshift (A, cr) into another (A', cr') has memory zero, 
then it uniquely induces a homomorphism <j> between the induced onesided subshifts 
(A, cr) and (A', cr') such that s^'^ = (f>Sx, and conversely each homomorphism <f> of 
a onesided subshift (A, cr) into another (A',cr') uniquely induces a homomorphism 
</> between the induced subshifts (A, cr) and (A',cr') such that <j> has memory zero 
and sx'4> — 4>sx- 

For a subshift (A, cr) and n > 1, we define the higher block system of order 
n of (A,cr) to be the subshift (AM )0 -N) over the alphabet L n (X) with iH = 
{(Oj . . .a i+n _i) iez | (aj)jez G A, £ £i(A)}. 

For an endomorphism tp of a subshift (A, cr) and n > 1, let denote the 
endomorphism of (X^ n \ a^) such that if <p maps (aj)j'ez to (bj)jez with %,6j £ 
Li(A), then y>M maps (aj . . . a i+ „_i) ieZ to . . . bj +n _i)j e z. Clearly (A, cr, <p) 
and (AW, crl™l, y>M) are conjugate. 

Let (A, t, be a commuting system, where r is a homeomorphism. For any 
two t/3-orbits (xi) ie z and (2/»)»£z> let 

A((xi) ieZ , (j/i)i £ z) = sup{d x (a;i,2/i) | i £ Z}. 

We say that y> is left t- expansive if there exists 8 > such that for any two 
orbits (xj) ieZ and {yi) ieZ , if A((r~ J (xi)) ieZ , (r" j (j/i))i e z) < * for all j > 0, then 
(2 ; i)iez — (Ui)iez- We say that </j is right r-expansive if <p is left r~ ^expansive. It 
is clear that if (p is expansive, then ip is left r-expansive and right r-expansive. 

2.2. Graph-homomorphisms. Let G be a graph. Here a graph means a directed 
graph which may have multiple arcs and loops. Let Aq and Vg denote the arc-set 
and the vertex-set, respectively, of G. Let ic ■ Aq —> Vg and to ■ Aq — > Vg be 
the mappings such that for each arc a £ Ac, ig{o) and ^g(«) are its initial and 
terminal vertices. Hence the graph G is represented by 

V G ^A G ^V G . 
We say that G is nondegenerate if both iQ and are onto. 
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Let Xq be the set of all points (oj)jgz in A G such that tc(aj) = ic(o.j+i) 
for all j G Z. Then we have a subshift (Ag,ctg) over Ag, which is called the 
topological Markov shift defined by G, which is called the defining graph of the shift. 
Throughout this paper we assume, without loss of generality, that the defining graph 
of any topological Markov shift is nondegenerate. (Hence when we write (Xq, og), 
G is always assumed to be nondegenerate.) 

For an alphabet A, let Ga denote the one-vertex graph with arc-set A. Then 
the full-shift over A is the topological Markov shift defined by Ga- 

A subshift finite type, abbreviated SFT, is a subshift which is topologically con- 
jugate to a topological Markov shift. A sofic system is a subshift which is the image 
of a topological Markov shift under a block map. 

For graphs T and G, a graph-homomorphism h of T into G, written by h : T — > G, 
is a pair (Ha, hy) of mappings Ha ■ Ar — > Ag (arc-map) and hy : Vr — > Vg (vertex- 
map) such that the following diagram is commutative. 

Vr <-*^- A r — ^ Vr 



V G A G Vg 

We call a block map of (0, 0) type between subshift spaces a 1-block map. For a 
graph-homomorphism ft : T — > G, we define ^ : Ar — > Ag to be the 1-block map 
with the local rule Ha ■ Ar — > Ag- 

A graph-homomorphism ft : T — > G is said to be right-resolving if for each pair 
(it, a) of it G Vr and a G Ag with ic(o) = hy(u), there exists unique a G Ar with 
i r (a) = u and hA(a) = a. It is said to be left-resolving if for each pair (it, a) of 
u G Vr and a G Ag with ic( a ) = hy(u), there exists unique a G Ar with ir(a;) = u 
and h,A(ot) — a. We say that h is biresolving if ft is right-resolving and left-resolving. 

A graph-homomorphism ft, : T — > G is said to be weakly right-resolving if each 
a G Ar is uniquely determined by ir(ct) and ft^(a). We say that ft, is weakly left- 
resolving if each a G Ar is uniquely determined by tr(a) and hA(ct). We say that 
ft is weakly biresolving if ft is weakly right-resolving and weakly left-resolving. 

By using the following well-known lemma, the definitions and results concerning 
weakly right-resolving and weakly left resolving graph-homomorphisms are inter- 
preted as those concerning right-resolving and left-resolving graph-homomorphisms 
for important special cases. 

Lemma 2.1. Let T and G be nondegenerate graphs. Let ft : T — > G be a weakly 
right-resolving (respectively, weakly left-resolving) graph-homomorphism. 

(1) Lf <j>h is one-to-one and onto, then ft is right-resolving (respectively, left- 
resolving) . 

(2) Lf G and T are irreducible and have the same spectral radius, then ft is 
right-resolving (respectively, left-resolving) . 

Let G be a graph. Let L (G) = V G , let L^G) = A G and for k > 2 let L k (G) 
be the set of all words a\ . . . with aj G Aq such that tc{aj) = iG( a j+i) f° r 
j = 1, . . . , k — 1. For k > 0, we call an element of L k (G) a path of length k in G. 
Let L(G) denote the set of all paths of any length in G. We extend ig ■ Ag — > Vq 
and tc ■ Aq — > Vg to ic ■ L(G) — > Vg and to ■ L(G) — > Vq, respectively, as follows: 
ic(v) = t G (v) = v for v G L (G): for w = ai . . . a k G L k (G), i G (w) — i G (ai) and 
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ta(w) = ta{ak)- A path w is said to go from zg(w) to ta(w), and ig{w) and ta(w) 
are called the initial vertex and terminal vertex of the path w, respectively. For a 
graph-homomorphism h : T — >■ G, we also extend hy and Ha to h : L(r) — » L(G) 
as follows: /i(i>) = v for u G Lq(G); for = «i . . . G £fc(r), where fc > 1 and 
ay G Ay, h(/i) = h{a\) . . . h(ctk). We say that a path /x generates h((i) under h. 

Let /i : r — >■ G be a graph-homomorphism between nondegenerate graphs. For 
U cVr and u> G L(G), define 



We call St(U,w) a w-successor or successor of [7 under /i and call S^(w,U) a 
w-predecessor or predecessor of {/ under /i. A right- compatible set for /i and a 
left- compatible set for /i are defined to be a nonempty successor of a singleton of 
Vr under h and a nonempty predecessor of a singleton of Vr under h, respectively. 
Let C£ (respectively, Cz) be the set consisting of all maximal right-compatible 
(respectively, left-compatible) sets and their nonempty successors (respectively, 
predecessors). (Throughout this paper, we shall often abuse the element of a 
singleton to denote the singleton.) We define h + : — >• G to be the graph- 
homomorphism such that is the graph whose vertex-set is and whose arc-set 
is {(U,a)\U G Cft> a e Ac,h(U) — «g(o)} and each arc (U, a) goes from U to 
Sfr(U,a) with h + ((U,a)) = a. We also define h~ : — >• G to be the graph- 
homomorphism such that rr is the graph whose vertex-set is and whose arc-set 
is {(a,U) | E7 G C,7,a e ^4g, = ^G( a )}, and each arc (a, C7) goes from S^(a, U) 
to ?7 with hr((a, U)) = a. We call h + (respectively, h~) the induced right-resolving 
graph-homomorphism (respectively, induced left-resolving graph-homomorphism) of 



For the case that G — Ga for an alphabet A in the above, the induced right- 
resolving and left-resolving graph-homomorphisms are the same as the induced 
right- resolving and left-resolving A-graphs introduced in |N3j . (These were first in- 
troduced in |Nlj for a special type of A-graphs.) We note that generally, the induced 
right-resolving (respectively, left-resolving) graph-homomorphism is a weakly right- 
resolving (respectively, weakly left-resolving) graph-homomorphism. However we 
note the following: 

Lemma 2.2. (1) If h is a graph-homomorphism between nondegenerate graphs 
with 4>h bijective, then h + is right-resolving and h~~ is left-resolving; 
(2) |N2j if h is a graph-homomorphism between irreducible graphs having the 
same spectral radius with <f>h onto, then h + is right-resolving and h~~ is 
left-resolving. 

Proof. (1) Since cf) h + and <f) h - are bijections (see |N2[ the proof of Lemma 5.5]), the 
conclusion follows by Lemma 2.1(1). 



S+(U,w) = {tr(fi) | fj, G L{T)MV) e U,h(n) = w}, 
S^(w,U) = {i T (») | A 4 e L(T)M») G U,h(p)=w}. 



and define 



Bt(U,w) = { M G L(T) | j r ( M ) G U,h(p) = w}, 
Bfc (w, U) = {iie L(T) | h(p) = w, tr(ji) G U}. 



h. 




a 



For a graph-homomorphism h : T — > G and an integer k > 0, we say that h is k 
right-mergible (respectively, k left-mergible) if for any pair of paths /ii = a\ . . . a^+i 
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and H2 = /3i • • • fik+i in Lk+i{Xr) with ctj,/3j G Ar it holds that if ir(^i) = iv{^2) 
(respectively, ir(/^i) = ^(^2)) and h(/j,i) = ft(^2), then a\ — (These notions 
correspond to "nonexistence of right (respectively, left) /-branch of length exceeding 
fc" in (HJ Section 16] and appear for a special class of graph-homomorphisms in [Nl] 
and for the general class of graph-homomorphisms with somewhat different terms 
in [N2l p. 400].) 

For a graph G and n > 1, we define the higher-block graph G^ of order n of G 
as follows: G*W = G; if n > 2, G^ is the graph such that A gM = L n (G), V G w = 
i„_i(G) and for a = a\ ...a n G A G [ n \ with aj G A G , *gh(oO = - a n-i and 
t(5[n](a) = 02...a n - For a graph- homomorphism ft : L — > G and n > 1, we 
define the higher-block graph-homomorphism fti"! : — > CjM 0/ order n of ft by 
ft^(a) = h(a),aG L«(T). 

Remark 2.3. Let ft : T -> G be a graph-homomorphism. Let fc > and let n > 1. 

(1) |N2| Lemma 5.6] If ft is k right-mergible, then so is h\ n \ and if ft is k 
left-mergible, then so is w- n '. 

(2) If ft : r — ► G is k right-mergible (respectively, k left-mergible), then 
{-Bfc(*rO*). &(/*)) I P G ifc(r)} = C+ [fc+1] (respectively, {B~ (h(^),t r (p)) | ^ G 
ifc(r)} = C~ [fc+1] ). Therefore, if ft is k right-mergible (respectively, k left- 
mergible), then any two distinct sets in C^ [k+1] (respectively, in C~ [k+1] ) are 
disjoint, and hence all sets in C^ [k+1] (respectively, in C~ [fc+1] ) are maximal 
right-compatible sets (respectively, maximal left-compatible sets) for fti fc+1 ] . 

Let (Xg,ctg) and (Xh 7 o-h) be topological Markov shifts. Let / : Ln+i{G) — > 
Ah be a local rule (on (Xg,o- g ) to (Xh,cth)) with N > 0. Then we naturally 
define the graph-homomorphism qj : G^ N+1 ^ — > H such that qf(w) — /(to) for 
to S A G [„] = L N+ i(G). 

For k > 0, we say that / is k right-mergible (respectively, k left-mergible) if qf 
is k right-mergible (respectively, k left-mergible) , (These definitions are compatible 
with the general definition of mergibility for a local rule on a subshift to another 
presented in the next section.) 

Suppose that / is k right-mergible with k > 0. For w G ijv + fe(G) U L^+k+iiG), 
we define D~f. k (w) as follows: if w — w^wi with wo G Lm{G) U ijv + i(G) and 
u>i G ifc(G), then we define 

£>/; fc H = G L(G) I to! G L k (G),f(w w[) = /(to)}. 

Since f is k right-mergible, we can define a graph Gj^. fc and a graph-homomorphism 

<Z+ fc : G+ fe tf^ 

as follows: the vertex-set of Gy. fc is {Z?y. fe (u;) | w G Ljv + fc(G)}; the arc-set of Gj. k 
is {_D^. fe (w) I w G LAr +fc+1 (G)}; each arc D^. k (w) with to G L N+k+ i{G) goes from 
vertex Dj. k (w') to vertex Dj. k (w"), where to' and w" are the initial and terminal 
subpaths, respectively, of length N + k of w, and q~f. k (D~j. k (w)) = f(w). 

Suppose that / is k left-mergible with k > 0. For w G Lx+kiG) U L^+k+iiG), 
we define Dj. fc (u>) if to = w^iWq with w-\ G ife(G) and t«o G Ljv(G) U ijv+i(G), 
then we define 

^7 ;fc H = K-i™o G L(G) I to'_ x G L k {G)J{w'_ lWo ) = /(to)}. 
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Since / is k left-mergible, we can define a graph G j. k and a graph- homomorphism 

in the way symmetric to the above. 

Suppose that / is k right-mergible and I left-mergible with k, I > 0. For w G 
LN+k+i{G) U Ljv+fc+i+i(G), we define DJ^ k (w) as follows: if to = w_iW|)iDi with 
w_i G Li(G), wq G Ln{G) U Xjv+i(G) and wi G Lfc(G), then we define 

^7;tfeH = {V 6 | w'_, G Li(G),w' 2 E L k (G), f(w'_ 1 w w' 1 ) = f(w)}. 

(Dj^ k (w) corresponds to a"maximal connected /-covering" of w in [H) p. 360].) 
Since / is k right-mergible and I left-mergible, we can define a graph Gj^ k and a 
graph- homomorphism 

as follows: the vertex-set of Gj^ k is {Dj.f k (w) \ w G L7v+fc+i(G)}; the arc-set of 
^7;tfc is { D J-j,k( w ) I 10 <= iiV+fe+i+i(G)}; each arc Dj£ k (w) with w G L N+k +i+i(G) 
goes from vertex Dj.f k (w') to vertex Dj.^ k (w"), where w/ and w" are the initial 
and terminal subpaths, respectively, of length N+k + l of w, and Qj.f k (-^jt k( w )) = 

/H- 

These definitions are essentially due to Bruce Kitchens |Kilj . |Ki2| Section 4.3]. 
we easily see that q^. k — (<z| fc+1 ') + up to isomorphism of graph-homomorphisms 
when / is k right-mergible, and that qj. k — (<7^ +1 ])~ up to isomorphism of graph- 
homomorphisms when / is k left-mergible. It is not difficult to see that qj.f k = 

((9/ fe+ ' +1 ') + )~ = {{<lf +l+1 ^)~) + U P t° isomorphism of graph-homomorphisms when 
/ is k right-mergible and I left-mergible. 

Proposition 2.4 (Kitchens). Let {Xq,o-q) o,nd {Xh,o~h) be topological Markov 
shifts. Let f : Ljv+i(G) — > Ah be a local rule (on (Xq,gg) to (Xh,ch)) with 
N > 0. Let k,l>0. 

(1) |Kil| When f is k right-mergible, q^. k : G~j. k —> i/[ fe+1 l is weakly right- 
resolving. When f is I left-mergible, qj^ : G^. ; — > is weakly left- 
resolving. 

(2) |Ki2j When f is k right-mergible and I left-mergible, qj.f k '■ Gy.^ fe — > 
jjH+k+i] j s weakly biresolving. 

2.3. Textile systems and textile-subsystems. A textile system T over a graph 
G is an ordered pair of graph-homomorphisms p : T — > G and q : T — > G. We write 

T={p,q:T^G). 

We have the following commutative diagram. 



v G «- 


ia 


- A G - 






Pv 






pv 




V r <- 


ir 


- A r - 










qA { 






V G «- 


ia 


- Aq - 
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If we observe this diagram vertically, then we have the ordered pair of graph- 
homomorphisms 

V G A G A G — ^ V G 



PV PA 



PA 



PV 



V r < tr A r and A T tr > V l 



v 



QA 



V G A G A G — ^ V G 

This defines another textile system 

T* = (p*,q* : T* -> G*) 

called the dual of T, where ir* = pa, tr* = QA, i G * = Pv and t G * = qv- 

Let T = (p, q : T — > G) be a textile system. Let £ = <j) p and let rj = <j) q . A 
two-dimensional configuration (aij)ij£z,&ij G Ar, is called a textile woven by T if 
(ctij)j e z G Ap and r]((cii-ij)j e z) = £((&ij)j£z) for all ieZ. Let J7 T denote the 
set of all textiles woven by T. Define 

Z T = {(a 0j ) jeZ | 3(aij) itje z & U T }, X T = {£((a 0j ) je z) | 3(a ij ) iijeZ e EM- 

Then we have subshifts (Zt, <Tt) and (At, <jt)- We call (At, <tt) the woof shift of T 
and (At*, or*) the warp s/ii/t of T. We say that T is nondegenerate if (At, or) = 
(Ag,ctg)- We define onto maps £t : Zt — >• At and rfr ■ Zt —> At to be the 
restrictions of £ and 77, respectively. If T is onesided 1-1, i.e., £t is 1-1, then an 
onto endomorphism Lp T of (At, or) is defined by 

<^T = ^tCt 1 ' 

If T is i-i, i.e., both £t and t?t are 1-1, then ipr is an automorphism of (At, or). 
We also have the onesided subshifts (Zt, <Ct) and (At, <5t) induced by (Zt, <Tt) and 
(At, <xt), respectively. 

Let T = (p, q : T — > G) be a textile system. Then [Tr of is a closed subset of 
A z equipped with the product topology of the discrete topology on Ar and is shift 
invariant (i.e., if (aij)ij e z € C^r with a^j G Ar, then (ai+k,j+i)i.jez G E/t for all 
fc, Z G Z). We define a textile subsystem of T to be a closed, shift-invariant subset 
of Ut- Let J7 be a textile subsystem of T. The dual [/* of U is defined by {/* = 
{( a j,i)i,jez I (&i,j)i.jez G U,cn_j G ^r}- Clearly [/* is a textile subsystem of T* . 
The woo/ s/ii/t (Ay, ajj) of t/ is defined by Xjj — {£T((&o,j)jez) \ (&i,j)i,jez G U} 
and cry = ut\Xjj . We also define another subshift (Zjj,^u) by Zy = {(oto,j)jez | 
( a i,j)i,jez G [/} and Qy = z,t\Z\j. We define onto maps £tj : Zjj — \ Xjj and 
r)u : Zjj — > Xjj restricting £t and tjt, respectively. If U is onesided 1-1, i.e. is 
one-to-one, then we have an onto endomorphism ipu of (Xrj,au) by ipu — nu^} 1 - 
We say that U is i-J if both £j/ and 77c/ are one-to-one. For n > 1 we define a 
textile subsystem of T<- n \ which is called the higher block system of order n of 
[7, by f/M = {(ai,j . . . aij +n -i)ij e z | (a»,j)»,jez G [/}. 

Let T be a textile system. If {/ is a textile subsystem of T, then for n > 1 
■Z((!7*)M)» is the subshift space consisting of all obis of width n (woven by T) that 
appear on some textile (woven by T) in U, and the subshift spaces Z^jj^h), , n = 
1,2,..., define U (because the union of the sets T n of "forbidden blocks" for 
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i?( ((/»)[«])» gives the set of "forbidden patterns" for U). Therefore if U is onesided 
1-1, then Zjj defines U. For every subshift space Z C Zt with £,t{Z) — tyr{Z) and 
£t\Z one-to-one, there exists a unique onesided 1-1 textile subsystem U of T with 
Zu = Z. 

A textile system T — (p, q : T — > G) is said to be p-L if p is left resolving, p-R if 
p is right resolving, q-L if q is left resolving, and q-R if g is right resolving. An onto 
endomorphism (p of a topological Markov shift (X, er) is called a p-L endomorphism 
if there exists a onesided 1-1, nondegenerate, p-L textile system with (X,o~,<p) = 
(Xt, &t, ¥?t)- We similarly define p-i?, g-£, and q-R endomorphisms of topological 
Markov shifts. 

A textile system is said to be LR if it is p-L and g-R, RL if it is p-R and g-L, 
LL if it is p-L and g-L, if it is p-R and g-R, and q-biresolving if it is g-L and 
g-R. An onto endomorphism tp of a topological Markov shift (X, a) is called an LR 
endomorphism if there exists a onesided 1-1, nondegenerate, LR textile system T 
with (Xt,o~t,<Pt) = (A, o~,<p). The definitions of LL, and q-biresolving 
endomorphisms of topological Markov shifts are similarly given. 

A textile system T = (p, g : L — > G) is said to be weakly p-L if p is weakly 
left resolving. We similarly define weakly p-R, weakly q-L and weakly q-R textile 
systems. A textile system is said to be weakly LR if it is both weakly p-L and 
weakly g-R. Similarly weakly RL weakly LL and weakly RR. A textile system is said 
to be weakly q-biresolving, if it is both weakly g-R and weakly g-L. 

An onto endomorphism Lp of a subshift (A, a) is said to be weakly p-L if there 
exists a onesided 1-1 textile-subsystem U of a weakly p-L textile system such that 
(Xu, ojj, <Pu) — (A, er, ip). We similarly define weakly p-R, weakly q-L and weakly 
q-R (onto) endomorphisms of (A, er). An onto endomorphism tp of a subshift (A, er) 
is said to be weakly LR if there exists a onesided 1-1 textile subsystem U of a weakly 
LR textile system such that [Xu , cru , ipu) = (A, tr, y). We similarly define weakly 
RL, weakly LL, weakly RR and weakly q-biresolving (onto) endomorphisms of the 
subshift (A, a). 

We define a textile relation-system to be an ordered pair of graph-homomorphisms 
T = {p : T -> G, q : T -> H) (see [HI p. 191]). Let A T = ^ p (A r ), let F T = (f> q (X r ) 
and let £t : Ar — > Xt and tjt ■ Ar — ► It be the onto maps naturally induced 
by <j)p and <j) q , respectively. T is said to be onesided 1-1 if £t is one-to-one. For a 
onesided textile-relation system T, define (f>T = iItS,^ 1 ■ 

Note that a textile system is considered to be a special case of a textile relation- 
system. The definitions of weakly p-L, weakly p-R, weakly q-L, weakly q-R, weakly 
LR, weakly RL, weakly LL, weakly RR and weakly q-biresolving textile relation 
systems as well as their " non-weakly" versions should be clear. 

A factor map (onto homomorphism) (j> of an SFT (X, ax ) onto a sofic system 
(Y,o~y) is said to be weakly p-L if there exists a onesided 1-1, weakly p-L textile 
relation system T such that tpx = <t> (with Xt = A and Yp — Y). The definitions 
of weakly p-L, weakly q-R, weakly q-L weakly LR, weakly RL, weakly LL, weakly 
RR and weakly q-biresolving factor maps of an SFT onto a sofic system should be 
clear. 

Remark 2.5. A weakly p-L factor map of an SFT onto itself is a weakly p-L en- 
domorphism of the SFT, but a weakly p-L endomorphism of an SFT is a weakly 
p-L factor map of the SFT onto itself up to higher-block conjugacy. In this state- 
ment, " weakly p-L" can be replaced by any one of "weakly p-R" "weakly g-R" , 
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"weakly q-L" , "weakly LR" , "weakly RL" , " weakly LL" , "weakly RR" and "weakly 
g-biresolving" . 

Proof. Let ip be a weakly p-L factor map of an SFT (X, a) onto itself. Then there 
exists a onesided 1-1, weakly p-L textile relation-system T = (p : T — > G, q : T — > G) 
such that (j)p(Xr) = <j) q (Xr) = X and §t = <p- We can regard T as a weakly p-L 
textile system and Ut is a textile subsystem of T with pu T = p. 

Let U be a onesided 1-1 textile-subsystem of a weakly p-L textile system such 
that (X{j,a{j) is an SFT. Then (Zjj^u) is also an SFT, because U is onesided 1-1. 
There exists n > 1 and graphs G' and V such that (X G ,,a G ,) = ((Xu)W, (au) [n] ) 
and (Xr> , err' ) = {{Zu ) j (ft/ )'"')• It is easily seen that we can define a weakly p-L 
textile relation-system T = (p' : V -> G',q' : V ->• G') such that </> T , = (^r/) 1 ™ 1 . 

The proofs of the remainder are similar. □ 

In this paper, not only we describe results and proofs on weakly resolving (i.e. 
weakly p-L, weakly p-R, weakly q-R, weakly q-L, weakly LR, weakly RL, weakly 
LL, weakly RR, weakly g-biresolving) endomorphisms of general subshifts, but also 
we describe results and their direct proofs on resolving (i.e. p-L, p-K, q-K, q-L, LR, 
RL, LL, RR, g-biresolving) endomorphisms of transitive topological Markov shifts 
and automorphisms of topological Markov shifts. However, by using the following 
remark, the latter results can be derived from the former results, though this is 
logically a roundabout way to obtain the latter results. 

Remark 2.6. Let ip be an onto endomorphism of an SFT [X, a). 

(1) If ip is weakly p-L (respectively, weakly p-R), then for some n > 1, (X^ n \a^) 
is a topological Markov shift and <p^ is a p-L (respectively, p-R) endo- 
morphism of (X^ n \ <rl"l), and hence <p is an essentially p-L (respectively, 
essentially p-R) endomorphism of (X,a). 

(2) Suppose that <p is one-to-one or a is topologically transitive. If ip is weakly 
q-R, then for some n > 1, (X^ n \a^) is a topological Markov shift and 

is a q-R endomorphism of (X^ n \ a^), and hence <p> is an essentially 
q-R endomorphism of (X,a). Moreover, in this statement "g-R" can be 
replaced by each of "g-L", "LR", "RL", "LL", "RL" and "q-biresolving" . 

Proof. (1) There exist a onesided 1-1 textile subsystem U of a weakly p-L textile 
system T such that (Xu,au,Pu) = {X,a,<p). Since (X, a) = (Xu,au) is an SFT, 
(Zu,Su) is an SFT because U is onesided 1-1. There exists n > 1 such that both 
{Zj^ , ^ ) and (x]j^ , off ) are topological Markov shifts and hence there exists a 
onesided 1-1, nondegenerate textile system T = (po,9o : r — > Go) with Go and 
r nondegenerate such that Ut — U^. Since is weakly p-L, so is T . Since 
4>p is a conjugacy, it follows from Lemma 2.1(1) that po is left resolving. Since 
(Xt , ct j PTo ) = (^,(7, ^) Hence the first version of (1) is proved. The second 
version is proved by symmetry. 

(2) If ip is one-to-one, then apply (1) to ip^ 1 . If er is transitive, then the proof is 
similar to that of (1), but use Lemma 2.1(2) instead of Lemma 2.1(1). 

The remainder is similarly proved by using Lemma 2.1. □ 

3. q-RESOLVING DEGREES 

Let (X, ax) and (Y,ay) be subshifts. Let / : Ln+i(X) — > Li(Y) be a local 
rule on (X, ax) to (Y, ay) with N > 0. Let k be a nonnegative integer. We say 
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that / is k right- mergible if for any points (aj)jgz and (bj)j£z in X with aj,bj £ 
L±(X), it holds that if (dj)j<o = {bj)j<o and f(aj-N---dj) = f{bj-N---bj) for 
j = I, .... k + I, then a\ — b\. We say that / is k left-mergible if for any points 
(aj)j^z and (bj)j^z in X with a.,-,6.,- £ Li(X), it holds that if (cij)j>o = (bj)j>o 
and f(ft-j . . . a_j + jv) = fip-j ■ ■ ■ fr-j+Jv) for j = 1, . . . , fc + 1, then a_i = 

The notions defined above are compatible with the notions of being k right- 
mergible and being k left-mergible for graph-homomorphisms. 

We say that / is strictly right-mergible (respectively, strictly left-mergible) 
if / is right-mergible (respectively, left-mergible). If k > 1, then we say that 
/ is strictly k right-mergible (respectively, strictly k left-mergible) if / is k right- 
mergible but not k — 1 right-mergible (respectively, k left-mergible but not k — 1 
left-mergible) . 

The notion of being k right-mergible (left-mergible) is a generalization of the 
notion of "existence of no right (respectively, left) /-branch of length exceeding k" 
in [Hj Section 16] and the corresponding notions for a special and general classes 
of graph-homomorphisms and A-graphs appearing in |N1[ IN2[ IN3] . 

A homomorphism <\> : (X,ax) — > (Y,ay) between subshifts is said to be right- 
closing (respectively, left-closing) if it never collapses distinct backwardly (respec- 
tively, forwardly) a- asymptotic points (Kitchens [Kil]). 

It is well known and easily seen that a homomorphism (f> : (X,ax) ~> (^ cr y) 
between subshifts is right (respectively, left) closing homomorphism of (X, ax) into 
(Y, ay) if and only if <fr is given by a k right-mergible (respectively, k left-mergible) 
local rule for some k > 0. For convenience's sake, if a local rule / does not give 
a right-closing (respectively, left-closing) homomorphism, then we say that / is oo 
right-mergible (respectively, oo left-mergible). 

Definition 3.1. Let k, m,n > 0. Suppose that a homomorphism <j) : (X,o~x) — > 
(Y, ay) between subshifts is of (m, n)-type and given by a local-rule / : Ln + i(X) —± 
L X (Y) with N — m + n. 

(1) If / is strictly k right mergible, then we define the q-R degree Qr{4i) of <p 

by 

Qr(4>) = n-k. 

(2) If / is strictly k left-mergible , then we define the q-L degree QL{<t>) of <j> by 

Ql{4>) = m — k. 

Furthermore, we adopt the following convention. If <f> is not right-closing, then 
Qr{<P) — —oo, and if </> is not left-closing, then Ql{<P) = — oo. 

We must prove that Ql{4>) and Qr{4>) are determined only by <f> for a homomor- 
phism (f>. To do this we need the following lemma. 

Lemma 3.2. Let N, s, t, k, I be nonnegative integers. Let f : L^ + i(X) — > L\{Y) be 
a local rule on a subshift (X, ax) to another (Y, ay). Let g : L^+s+t+iiX) — > L\{Y) 
be the mapping such that 

g(a- t a-t+i ■ ■ ■ a N+s ) = f(a ■ . ■ a N ), 

where a_ t ■ ■ ■ a-N+s £ Ljv+s+t+i(A") with aj £ L\{X). Then g is a local rule on 
(X,ax) to (Y,oy). (We will call g the local rule obtained from f by adding right 
redundancy by s and adding left redundancy by t.) If f is strictly k right-mergible, 
then g is strictly k + s right-mergible. If f is strictly I left-mergible, then g is strictly 
I + t left-mergible. 
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Proof. Clearly g is a local rule on (X, ax) to (Y, ay). 

Suppose that / is strictly k right-mergible. Suppose that (aj)j^z and (bj)j^z 
are two points of (X, ax) with aj, bj G L\{X) such that 

dj = bj for all j < 0, and 

g(a,j- a -t-N ■ ■ ■ aj) = g(bj- s - t -N ■■■bj) for j = 1, . . . , k + s + 1. 

By definition we have 

f( a j-s-N ■ ■ ■ dj-s) = f{bj- s -N ■ ■ ■ bj-s) 

for j = 1, . . . , k + s + 1 and hence for j = s + 1, . . . , k + s + 1, so that we have 

f(dj- N . . . aj) = f(bj- N . . . bj) for j = 1, . . . , fc + 1 

Therefore, since / is fc right-mergible, it follows that ai = 6i. This implies that g 
is fc + s right-mergible. 

Since / is not k — 1 right-mergible with fc > 1, there exist points (aj)j^z and 
(bj)j£z in -X' with cl,, 6j G such that 

aj = bj for all j < 0, a\^b\, and 

f(dj- N . . . aj) = f(bj- N ■ ■ ■ bj) for j = 1, . . . , k. 

Therefore, since aj_Ar . . .aj = bj-N ■ ■ - bj for j = — s + 1, . . . , 0, it follows that 

f(a,j- N . ..aj) = f{bj- N ■ ■ ■ bj) for j = -s + 1, . . . ,k. 

Hence, by definition we have 

g{ a j~t~N ■ ■ ■ a j+s) = g(bj-t-N ■ ■ ■ bj+ s ) 

for j = — s + 1, . . . , k, so that we have 

g(aj- s -t-N ■ ■ ■ aj) = g(bj- s -t-N ■■■bj) for j = 1, . . . , k + s. 

Therefore, we have proved that g is not k + s — 1 right-mergible. 

By symmetry, it follows from the result proved above that if / is strictly I 
mergible, then g is strictly / + 1 lcft-mergible. □ 

Proposition 3.3. Let <p be a homomorphism between subshifts. Then Qr(4>) and 
Ql{<P) are uniquely determined by (j). 

Proof. Suppose that for i = 1, 2, <j> is a homomorphism of (mj, ni)-type of a subshift 
(X, ax) into another (Y,ay) given by a local-rule fi : L mi+ni+ \(X) — > L\(Y). 

Suppose that for i=l,2, fi is strictly ki right-mergible. Let m = maxjmi, mi\ 
and let n — max{ni, 712}. For i = 1,2, let gi : L m+n (X) — > L\(X) be the local rule 
such that 

g l {a^ m ...a n ) = /i(a_ mi . . . a„J, (X), a, G L^X). 

Then, since 4> is 01 ( m i> ^i)-type and given by /i, is of (m, n)-type and given by 
<7i, for i = 1,2. Since /j is strictly ki right-mergible, it follows from Lemma 3.2 that 
gi is strictly ki + n — ni right-mergible for i = 1,2. Since g\ : L rn+n+ i(X) — > L\(Y) 
and <?2 : L m+n+1 (X) — > L\(Y) give the same block- map </> of (m, n)-type, it follows 
that g\ = gi- Hence fci + n — n\ = k2 + n — ri2, so that ni — fci = ri2 — fc2- 

Similarly, it is proved that if fi is strictly left-mergible for i=l,2, then m\ — l\ = 
m2 — h- □ 
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Proposition 3.4. Let <j> : (X,ax) — > (Y,ay) be a homomorphism between sub- 
shifts. Let s be an integer. Then 

Qni^x) = QrW + s, Ql(^ s x ) = Ql(4>) - s 
and hence Qr(4>) + Ql{4>) * s shift- invariant. 

Proof. Suppose that <f> is of (m, n)-type given by a local rule / : L m+n+ \(X) — > 
Li(Y). Increasing the redundancies of / as in Lemma 3.2 if necessary, we may 
assume that m,n > \s\, by Proposition 3.3. Since cj)a s x is of (m — s, n + s)-type and 
given by /, the proposition follows. □ 

Let N > 0. For a local rule / : L N+1 (X) — > L\(Y), on a subshift (X,a x ) to 
another (Y, ay), the higher block local rule /M : Ln+i(X^) — > Li(Y^) of order s 
on (I'Vxw) to (yWjdyw) is defined by 

/ W ((ai . ..a s )(a 2 ■ . .a s+1 ) . . . (a N+1 . ..a s+N )) 

= f(ai . ■■a N+1 )f(a 2 . ..a N+2 ) ■ ■ ■ f{a s . ..a s+N ), aj e Li(X). 

For a homomorphism <f> : (X, ax) — > (Y, cry) between subshifts and s > 1, let the 
homomorphism </>W : (X^,a X [s]) —± (Y^- s \ a Y \ s ]) be defined as follows: if <fi maps 
( a j)jez S X to (bj)j e z £ Y with aj G L\(X) and bj e L\(Y), then </>W maps 
(oj . . . a j+s -i) je z to (bj . . . bj +s -i) jeZ - 

As is easily seen, the following proposition holds: 

Proposition 3.5. Let N,m,n,k,l > with N = m + n and let s > 1. Let 

f : Ljy + i(X) — > L\(Y) be a local rule on a subshift (X,ax) to another (Y, ay). 

(1) If f is strictly k right- mergible (respectively, strictly I left-mergible) , then 
the higher block local rule /M is strictly k left-mergible (respectively, strictly 
I right-mergible) . 

(2) If a homomorphism <p ■ (X,ax) — > (Y,ay) is of (m,n)-type and given by 
f, then </>M is of (m,n)-type and given by /I s ! . 

(3) For a homomorphism <j> : (X,ax) — > (Y,ay), Qr(4>) = Qr(4>^) and 

Ql^) = Ql(4> [s] )- 

Let (X, ax), (Y, ay), and (Z, az) be subshifts. Let / : Ljy+i(X) — > L\(Y) and g : 
L^i+iiY) — > L\(Z) be local rules on (X,ax) to (Y, ay) and on (Y,ay) to (Z,az), 
respectively, with N,N' > 0. We define the composition gf : Lx+n'+i(X) -+ 
Li(Z) of / and g by 

5/(01 . . . a N+N , +1 ) = g(.f(w 1 )f(w 2 ) ■ ■ ■ /(wjv'+i)), 

where Wj — aj . . . aj + x for j — 1 . . . N' + 1. Clearly, gf is a local rule on (X, ax) 
to (Z,a z ). 

Lemma 3.6. Hypotheses being the same as above, if f is k right-mergible (respec- 
tively, k left-mergible) and g is I right-mergible (respectively, I left-mergible), then 
gf isk + l right-mergible (respectively, k + l left-mergible). 

Proof. Let (aj)j^z and (bj)j^z are points of X such that (dj)j<o = (bj)j<o and 
gf(a,j- N - N > ■ ■ ■ aj) = gf(bj- N - N > . . . bj) for j = 1, . . . , k+l+1. Then f(vj) = f(wj) 
for j < and g(f(vj- N >) ... f(vj)) = g(f(wj- N >) . . . f(wj)) for j = 1, . . . , k + 1 + 1, 
where Vj = aj-x ■ ■ ■ Qj and Wj = bj-N . . .bj for j < k + l + 1. Therefore, since g is I 
right-mergible, it follows that the prefixes of length (k+l+1)— I of f(v\) . . . f(vk+i+i) 
and f(w\) . . . f(wk+i+i) arc the same. Hence f(a,j-N ■ ■ ■ aj) — f(bj-N ■ ■ ■ bj) for 
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j = 1, . . . , k + 1. Therefore, since {a,j)j<o = (pj)j<o and / is k right- mergible, we 
have ai = b\. This implies that gf is k + I right-mergible. 

The second version follows from the first one by symmetry. □ 

Using Lemma 3.6, we obtain: 

Proposition 3.7. Let cf) : (X,ax) — > (Y,ay) and ip : (Y,<7y) — > (Z,az) be homo- 
morphisms between subshifts. Then 

Qr(^)>Qr(^) + Qb.W and Q L (i>4>)>Q L (4>) + Q L (i>). 

For a subshift (X, ax) and an integer s > 1, we define the s-th power system 
of (A, ax) to be the subshift (X( s \a X (s) ) over the alphabet L S (X) with X^ = 
{( a (j-i)s+i • ■■a 3 s) 3 ez | (aj)jez S X, aj e L X {X)}. 

For a homomorphism <fi : (X, ax) — > {Y, ay) between subshifts and s > 1, define 
(4>p s ' : (X^ s \a x u)) — > (Y( s \a Y (s)) to be the homomorphism such that if <fi maps 
( a j)jez to (bj) je z with aj,bj £ Li(X), then (<j))^ maps (a(j_i) s+ i ...aj s )jez to 

(&y_l). + 1...6j i )i6Z ^ [SUp. 12]). 

Proposition 3.8. Le£ (/> : (A, ox) — > (^ffy) &e a homomorphism between sub- 
shifts. Let s > 1. TTien the following holds: 

(1) QflM >sQ K ((0) (s) ); 

(2) Ql(0) > S Ql((0) (s) ). 

Proof. (1) Let m,n > and suppose that is of (m,n)-type and given by a local 
rule / : Lx+i(X) — > L\(Y) with N = m + n. It follows from Proposition 3.3 
that any addition of prefix or suffix redundancies to the local rule does not change 
Qft(4>). Hence we may assume that both m and n are divisible by s. Let m' — m/s, 
let ri = n/s and let N' = ml + n' . Define g : L N , +1 (X^) Li(Y W ) as follows: 
for ai . . .ax+s S Lx+ s {X) with a,j € Li(X), 

g(d . . . c N ' + i) = f(ai . . . a N+ i)f(a 2 . ■ . a N+2 ) . ■ ■ f(a s . . . a N+s ), 

where Cj — a(j_i) s -|_i . . . aj s for j = 1, . . . , N' + 1. Then (0)^ is of (m', r7,')-type 
and given by the local rule g. 

Suppose that / is strictly k right-mergible with k > 0. Let k 1 — \k/s\. Let 
( a j)jez, (bj)j£Z £ A with aj,bj e Li(X). For j G Z, let cj — ay_i) s+ i . . . aj s and 
let dj — 6(j_i) s _|_i . . . bj s . Then (cj)j e z, (dj)jez £ X' 8 '. Assume that {cj)j<o — 
(dj)j<o and g(cj-x> • ■ • Cj) = g(dj-N' ■ ■ - dj) for j = 1, . . . , k' + 1, then it follows 
that (aj)j<o = (bj)j<o and f{aj^ N . . . aj) = f{bj- N . . . bj) for j = 1, . . . , (k' + l)s. 
Since / is k right-mergible, the prefixes of length (fc' + l)s — k of a\ . . . a^i + i^ s and 
b\ . . . &(fe'+i) s must be the same. Since 

(k' + l)s - k= \k/s]s + s-k>s, 

c\ = a\ . . . a s ~ b\ ... b s — d\. Therefore, g is k' right-mergible. If k = 0, then 
k 1 = and hence g is strictly k' right-mergible. 

Assume that k > 1. Since / is strictly k right-mergible, it occurs that (aj)j>o = 
(bj)j< , ai ^ bi and f{a j ^ N . 1 .a j ) = f(bj- N ...bj) for j = l,...,fc. Let c, = 
a(j-2)s_+2 ■ ■ .%-_i) s+ i and let dj = b^_ 2 ) s +2 ■_■ ■ &(i-i)s+i: for i e z - Tncn feOjez 
and (dj)j£z are points of X^ s \ (cj)j<o — {dj)j<o, ci ^ d\ and g(dj-N' ■■■Cj) — 
g{dj^ N > ...dj) for 

j = l,2,...,l+ L(fc-l)/aJ = r*/*l = fc '- 
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Therefore, it is proved that g is strictly k' right-mergible. Hence we have 
Qr(4>) = n-k>n-sk' = (n'- k')s = sQi?((</>) (s) ), 
and (1) is proved. 

(2) By symmetry (2) follows from (1). □ 

4. q-RESOLVING ENDOMORPHISMS OF TOPOLOGICAL MARKOV SHIFTS 

Proposition 4.1. Let <fi : (X,ax) — > (Y,ay) be a factor map of an SFT onto a 
sofic system. Let s G Z. 

(1) (f> is weakly q-R if and only if Qr{4>) > 0; moreover 4>a x is weakly q-R if 
and only if s > —Qr{<P). 

(2) <j> is weakly q-L if and only if Ql(<P) > 0; moreover <pa s x is weakly q-L if 
and only if s < Ql (<ft) ■ 

Proof. (1) Suppose <p is weakly q-R. Then there exists a textile relation system 
T = (p : T — > G, q : F — > H) such that q is weakly right-resolving, £t : (Xr, or) — > 
(X, ax) is a conjugacy and <f> — Vt^t • There exist m, n > and a local rule 
g : L m+n+ i(X) — > Li(T) such that £t ■ X — > Xr is a block-map of (m, n)- 
type given by g. Let / = qAg- Then is a block-map of (m, n)-type given by 
the local rule /. Let (aj)j e z and (6j)jez be points in A" such that (%)j>o = 
(6j)j>o and f(a,j- m - n ...a,j) = f(bj- m - n ...bj) for j = 1, ...,n+l. Let aj = 
g(dj- m . . . aj+n) and let f3j = g(bj- m . . . bj+ n ) for j s Z. Then it follows that a_„ = 
5(a_ m _„...a ) = fif(6_ m _ n ...6 ) = and g(aj_„) = f(a,j- m - n ...a,j) = 

f(bj- m - n ...bj) — q(Pj- n ) for j = l,...,n + 1. Therefore, since q is weakly 
right-resolving, we have aj_„ = for all j — 1, . . . , n + 1, and hence, in par- 

ticular, a.\ = Therefore a\ = q(a\) = = &i, which implies that / is 

n right-mergible. Therefore, if / is strictly k right-mergible, then k < n. Thus 
Q R (<f>) = n - k > 0. 

Conversely, suppose that Qnicj)) > 0. Let A = L\{X) and B = L\{Y). Since 
(X, ax) is an SFT, for all sufficiently large integer / (^M,^) is the topological 
Markov shift whose defining graph, say G/, is defined as follows: Aqj = Lj(X); 
Vgj = Li-i(X); for w = a\ ... ai e Lj(X) with aj G A, igAw) = ai...a/_i 
and tdiw) = d2 ■ ■ ■ ai- By this and Proposition 3.3, we may assume that <p is of 
(m,n) type and given by a local rule / : L m + n +i(X) — > _B with m, n > such 
that ^x^ m+n+l \ o-^ +n+1 ') is the topological Markov shift whose defining graph is 
G m +n+i. Suppose that / is strictly k right-mergible. Then k = n — Qr{4>). We 
have the graph- homomorphism qf : T — > Gr with F = G m+n +i naturally induced 
by /. Since / is k right-mergible, so is qj. 

We consider the induced right-resolving graph-homomorphism (<?/)+ : F+ — > 
Gr- Each arc in F+ is of the form (U,b), where U G C qf and b is an arc in Gr 
(a symbol in B). (See Section 2 for notation.) By definition, B+(U,b) is the set of 
all arcs w in G m+n+ i such that iG m+7l+1 { w ) £ U and qf(w) = b. We claim that all 
arcs in (U, b) are words in L m+n+ \(X) having the same prefix (initial subword) 
of length m + 1 + n — k. We prove this in the following. 

If n = 0, then, since k < n, qj is right-mergible, so that every set U G 
is a singleton and the claim is valid. Hence we assume that m + n > 1. Suppose 
that w — a\ . . . a m +n+i and w — a\ . . . a m + n +i are in B qf (U, b) with aj, aj G A. 
Since a\ . . . a m +n and a\ . . . a m+n are in the right-compatible set U, there exist 
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s > m + n and paths wi . . . w s and wi . . . w s of length s in G m + n +i with Wj,Wj G 
AG m+n+1 = L m + n +i(X) starting from the same vertex and ending 
and <ii . . . a m+n , respectively, in G m+n+ i and generating the same path (of length 
s) in Gb (the same word over B) under qf. Clearly P = w\ . . .w s w and P — 
wi . . .w s w are paths of length s + 1 going from the same vertex and generating 
the same path. Since g/ is k right-mergiblc, it follows that the initial subpaths 
of length s + 1 — k of P and P are the same. Hence w s+ i-k = u} s +i_fc. Since 
w s = c ai . . . a m+n and w s — c^ai . . . a m+n with some Co, Co G A, it follows that 
w s +i-k = c_fc + i . . . c ai . . . a m+ i +n -k and w s+ i-k = c-k+i ■ ■ ■ cqUi . . . a m +i+n-fc 
with some Cj,Cj € A. Since n > k, we see that a\ . . . a„ l+ i +n _fc = ai . . . a m +i+ri-fe, 
and the claim is proved. 

Therefore we can define a onesided 1-1 textile relation system To = (po : T+ — > 
GA,(lf) + '■ -> G B ) as follows: (p ) A ((U,b)) is the (to + l)st symbol (in A) 
of any word (in L m+n+1 (X)) in B+ (U,b). Then, T is weakly q-R, and 0t o = <f>- 
Hence <j) is weakly q-R. 

We have proved that <j) is weakly g-R if and only if Qr{<P) > 0. It follows from 
Proposition 3.4 that for s e Z, Qr{4>(t s x ) > if and only if s > ~Qr(4>). Therefore, 
for s G Z, ^cr^. is weakly g-R if and only if s > —Qr{4>). 

(2) By symmetry, it follows from (1) that <f) weakly q-L if and only Ql{4>) > 0- 
The remainder follows from Proposition 3.4. □ 

Theorem 4.2. Let ip be an onto endomorphism of a topological Markov shift 
(X G ,a G ). Let s G Z. If tp is one-to-one or a G is topologically transitive, then 
the following hold: 

(1) ip is q-R if and only if Qr(<p) > 0; moreover pa s is q-R if and only if 

s > -Qr{<p); 

(2) ip is q-L if and only if Ql(p>) > 0; moreover pa s is q-L if and only if 
s < Ql{v)- 

Proof. (1) The proof that if ip is q-R, then Qr(<p) > 0, is similar to the proof of 
the corresponding part of Proposition 4.1. 

Suppose that Qr(p) > 0. Suppose that p is of (to, n)-type and given by a local 
rule / : L m+n+ i(G) — > Aq which is k right-mergiblc with k — n — Qr(p). If we 
modify the proof of Proposition 4.1 (the part of the proof that if Qr{4>) > 0, then <j> 
is weakly g-R) letting T = Q[ m + n + 1 \^ replacing Ga and Gb by G and using Lemma 
2.2(2), then we directly have a onesided 1-1, nondegenerate, g-R textile system 
To = (po ■ (9f) + : r+ — > G) such that px a = V- Hence it is proved that p is g-R. 

The remainder follows from Proposition 3.4. 

(2) By symmetry, it follows from (1) that p is g-L if and only if Ql(4>) > 0. The 
remainder follows from Proposition 3.4. □ 

Proposition 4.3. Let 4> : (X,ax) — > (Y,ay) be a factor map of an SFT onto a 
sofic system. Let s G Z. 

(1) If (j)^a s x[t] is weakly q-biresolving with some t>l, then 

-Qr{4>) < s < Q L {4>)- 

(2) If Qr{4>) + Ql{4>) > 0, then there exists t > 1 such that 4>^a s x[t] is weakly 
q-biresolving for all —Qr{4>) < s < Ql{4>); more precisely, we can construct 
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a onesided 1-1, weakly q-biresolving textile-relation system 

T s = ( Ps : r -> G [t },q: F -> G§) wifft A = L 1 (X),B = L^Y) 

such that <pT 3 = (j)^a x[t] for all —Qr{4>) < s < Ql{4>)- 

Proof. (1) If 4>^a s x[t] is weakly g-biresolving, then Qr(4>) + s = Q R (cj)^a xlt] ) > 
and Ql{4>) — s = QiC^^xi*]) > 0, by Propositions 3.4, 3.5 and 4.1, so that 
-QhW < s < Q L (0). 

(2) Suppose that Q_r(0) + Ql(0) > 0. Since (X, cr^) is an SFT, for all sufficiently 

large integer /, {X^\ o^ x ) is the topological Markov shift whose denning graph, say 
G/, is defined as follows: A Gl = Li(X); V Gl = for w = a\ . . . Or E Lj(X) 

with Oj G A, i Gl (w) — ai . . . ai-i and t Gl (w) = ai . . . a/. By this and Proposition 
3.3, adding sufficiently large right and left redundancies to /, we may assume that 
(f> is of (m, n) type given by a local rule / : L m+n+1 (X) — > B with m, n > such 
that ^x^ m+n+1 \ cr^ n+ ™ +1 ') is the topological Markov shift whose defining graph is 
G m +n+i- Let fc = n — Qr((/>) an d let I = nn — Ql(<P)- Then / is strictly k right- 
mcrgible and strictly I left-mergible. To prove (2), it suffices to show that we can 
construct a onesided 1-1, weakly g-biresolving textile-relation system 

T s = ( Ps : r ^ GJT +1 U : IW G^ +1] ) 

such that <f) Ts = ^ k + l +^a x[k+l+1] for -Qr{4>) < s < Q L (</>)• 

Let T = G m+n+ i. Let F : Li(L) — > Gb be the local rule on (X r ,a r ) to 
(X Gb ,o- Gb ) such that F(w) = f(w) for w E A r = L m+n+ i(X). Since / is k 
right-mergible and I left-mergible, so is F. We use the graph-homomorphism 

„-+ . r -+ v r [l+k+l] 
lF;l,k ■ 1 F:l,k ~ > u B 

(see Subsection 2.2). Each arc a in r^ fe is written in the form 

« = D F^fe(M-iaMi), 

where ^-\afi\ E L[ + k+i(T), n_\ G L;(r),a G ^4r and /ii G ife(r), and we have 
Qf^ k{ct) = f(M-i Q! Mi)- -By definition a is uniquely determined by a. Since T = 
G m +„+i, the arc a is a word in L m+n+ i(JT) and hence is written 

a = ai . . . a m+n+ i 

and the path is written /Lt_ia/ii = q;_;q;_;+i . . . a>k, where a$ — a and 

ctj = Oj+i . . . a J+m+ „ + i for j = -l,...,k with 

a_/+i . . . afe+ TO +„+i G L;+ m +„+i+fe(X), aj G A, 

and hence we have 

(4.1) ?F;tk(") = /( a -i + l • • • afe+m+n+l)- 

Noting that — (n — fc) = —Qr(ip) < Qhi^) = m — l, for — (n — fc) < s < m — Z we 
define a graph-homomorphism p s : T F ^ k — > G^ +fc+1 ' by 

(4.2) p a (a) 

Note that the word of the right side of (4.2) is a subword of a for for all — (n — k) < 
s < m — I, because its length is k + I + 1, p_(„_fc)(a) = 

p m -i(a) = ai . . . a^+z+i and m+n+l-(k + l + l) = Q_r(0) + Ql(^) > 0. Therefore, 
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the definition of p s is possible for — (n — k) < s <m — l. For — (n — k) < s <m — l, 
define the textile-relation system 

J-s — (Ps ■ J- L^a ^ a F-l,k ■ L F-l.k ^ U B I- 

Then, since c/J.ti. : r^ fc — > G B +k+1 ^ is weakly biresolving, by Lemma 2.4(2), T s 
is weakly q-biresolving. Clearly T s is onesided 1-1. It follows from (4.1) and (4.2) 
that 

0t s = <l> [k+l+1] o s x[k+l+1] -(n-k)<s<m-l. 
Therefore (2) is proved. □ 

Theorem 4.4. Suppose that ip is an onto endomorphism of a topological Markov 
shift (Xg,o~g) with G irreducible and Qr((p) + Qhiv) ^ 0- Let s S Z. If ip is 
of (m,n)-type with m,n > and is given by a local rule f : L m+n+1 (G) — > Afj 
which is strictly k right- mergible and strictly I left-mergible with k,l > 0, then for 
all —Qr(p) < s < Qi,((p), the textile system 

r s = ( Ps ,g /;M :G7+ fc ^G[ fc+i+1 ]), 

such that 

Ps(Dj£k( Wiai ■ ■ ■ 8 m+n+l'"2)) = O-m+l-l-s ■ ■ ■ "m+l+t-s, 

where w x a x . ..a m+n+1 w 2 £ L m+n+k+l+ x(G) with a, £ A G , Wi £ h{G) and w 2 £ 
ife(G), can be constructed and is onesided 1-1, nondegenerate and q-biresolving with 

hence ip^- k+l+1 ^ (aQ +l+1 ^) s is q-biresolving for all —Qr(p) < s < Ql{p)- 

Proof. We have Qr{p) = n — k and Ql(p) = fn — I. By a proof which is similar to 
(but more direct than) the proof of Proposition 4.3 (take G instead of Ga and Gb, 
and take G^ m+n+1 ^ instead of G m+n+1 ), we know that the textile system T s in the 
theorem can be constructed and is onesided 1-1 and weakly q-biresolving with 

for -Q R {p) < s < Ql(v>)- 

Since tfi Po and 4> a -+ is onto, T s is nondegenerate for —Qr(p) < s < Ql{<p)- 

Since G is irreducible and e6 Po is one-to-one and onto, G~f^ k is irreducible and has 
the same spectral radius as G, Therefore, since qj^ k is weakly g-biresolving, it 
follows from Lemma 2.1(2) that qj~[ k is q-biresolving, so that T s is q-biresolving 
for -Q R (tp) <s< Q L (ip). □ 

Let tp be an endomorphism of a subshift (X,a). Deciding the a-expansiveness 
situation of ip means deciding which one of the following is the case for <p: 

(1) ip is expansive; 

(2) ip is left (7-expansive but not right cr-expansive; 

(3) ip is right cr-expansive but not left cr-expansive; 

(4) ip is neither left cr-expansive nor right cr-expansive. 
Here we note that |N9[ the proof of Proposition 8.3(2)] proves: 

Theorem 4.5 ( [N9| ) . An onto endomorphism of a subshift is positively expansive 
if and only if it is expansive and essentially weakly q-biresolving. 
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We also recall the following. 

If ip is a positively expansive endomorphism of an irreducible topological Markov 
shift (X, a), then (X, ip) is conjugate to a onesided topological Markov shift |Kuj . 
Hence by [N51 Theorem 3. 9(1), (3)], we see that an onto endomorphism of an irre- 
ducible topological Markov shift is positively expansive if and only if it is expansive 
and essentially g-biresolving. 

If ip is a positively expansive endomorphism of an irreducible topological Markov 
shift (X, a) , then ip is biclosing |Ku] and hence exactly c-to-one with some positive 
integer c [N2J ; if a is topologically mixing in addition, (X, ip) is topologically- 
conjugate to the onesided full c-shift (see |N7[ p. 4083]). 

Theorem 4.6. Let ip be an onto endomorphism of an irreducible topological Markov 
shift (X,a). 

(1) Qr(p) + Ql{<p) > i/ and only if there exists s G Z such that <p<r s is 
q-biresolving up to higher block conjugacy; for s G Z, pa s is q-biresolving 
up to higher-block conjugacy if and only if —Qr(p) < s < Q^ip), and if 
—Qr{<p) < s < Ql(p), then pa s is positively- expansive; 

(2) If Qji(ip) + Ql{p) > 0, then for s = —Qr(p),Ql{p>), we can decide the 
a -expansiveness situation of po~ s and hence we can decide whether pa s is 
positively expansive or not. 

(3) If Qr(p) + Ql{p) > and ip is c-to-one with c G N, then the topological 
entropy h(ipo~ s ) of ipa s is equal to logc for all —Qr(p) < s < Ql(<p), in 
particular we have 

h{pa- QR{lp) ) = h(pa QL[ip) ) = logc. 

Proof. (1) By Proposition 3.5 and Theorems 4.2 and 4.4. <pcr s is g-biresolving 
up to higher-block conjugacy if and only if —Qr(p) < s < Ql(p). It follows from 
Theorem 4.4 and [N9l Propositions 7.6(2) and 8.3(2)] that if -Q R {<p) <s< Ql(p), 
then pa s is positively-expansive. 

(2) Let —Qr{<p) < s < Ql{p) (we are interested in only s — —Qr(p),Ql(p) 
here). We can construct a onesided 1-1, nondegenerate, g-biresolving textile system 
T s = (p s , q : T -> GM) such that <p Ts = (ipcr 3 )^ for t > 1 which we can effectively 
find. Since the dual textile system T* is LL, we can decide whether £x* is one-to- 
one or not and whether t\t- is one-to-one or not. Hence the result follows from [N5[ 
Theorem 2.11(1)] and [MO Proposition 6.2]. 

(3) Notation being the same as above, let G* be the graph such that T* is defined 
over it. Since T* is LL, we have <tt* = &g* ■ Therefore, using |N5[ Theorem 2.13, 
Corollary 2.14] we have 

h(pa s ) = h((pa s )M) = h(p Ts ) = h{a T; ) = h(a Gt ). 

It follows from |N81 Proposition 3.1(1)] that the spectral radius of G* is equal to c. 
Therefore (3) is proved. □ 

Next we shall see a construction method of positively expansive endomorphisms 
of full shifts. "Positively expansive endomorphisms of full-shifts" is not a very 
restricted subject, because Boyle and Maass [BoMaaj proved that any mixing topo- 
logical Markov shift having a positively expansive c-to-one endomorphism is shift 
equivalent to some full d-shift with c and d divisible by the same primes (they 
also conjectured that in this, "shift equivalent" can be replaced by topologically 
conjugate") (see [El P- 4083]). 
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Let A be an alphabet. Let / : A N+1 ->■ A and /' : A N ' +1 -S> A be local rules 
with iV, N' > 0. Let t be an integer with t < min{7V, N'}. Let tt : A x A -> ^ be 
a bipermutation (i.e. for any a, a', 6, &' G A, if a 7^ a' then 7r(a, 6) 7^ 7r(a', 6)), and if 
07^6' then 7r(a, 6) ^ 7r(a, b')). Let 5 : ^ A,+JV '- t+1 Abe the local rule defined by 

g(ai . . . a N+N/ - t +i) = Tv(f(w'), f(w)), 

where w' and w are the (N' + l)-prefix and the (N + l)-suffix, respectively, of 
ai . . . aAr + jv'-t+i with dj G A. We call g the local rule defined by (/', /), t and it. 

Note that this definition is possible, because N + N' — t > ma,x{N, N'} by our 
hypothesis. 

Let / : A N+1 — > A be a local rule which gives an onto block-map. Let R{f) (re- 
spectively, L(f)) be the cardinality of a maximal right (respectively, left) compatible- 
set for the graph-homomorphism qj : G^ V+1 ' — > Ga (see Subsection 2.2 and [H} 
Section 14]). 

Lemma 4.7. Let A be an alphabet. Let f : A N+1 -> A and f : A N ' +1 A be 
local rules with N,N' > 0. Let g : ^4^+^ A be the local rule defined by 

(/', /), an integer t and a bipermutation n : A x A — » A. Let fc, > 0. 

(1) // / is strictly k right-mergible and t < N — k, then g is strictly k right- 
mergible and R{g) = R(f). 

(2) // /' is strictly I' left-mergible and t < N — V , then g is strictly V left- 
mergible and L(g)=L(f). 

Proof. (1) Let N — N + N' — t. Let (a^-gz and (bj)j^z be any two points in A z 
with Oj, bj G A such that {aj)j<o = {bj)j<a- Then for j > 1 

9(aj-N ■ • ■ a j) = niffaj-fi ■ ■ ■ a ' j _ff +N ,),f(a j -N ■ ■ ■ %•))» 

S( h 3 -N ■ ■ ■ h j) = ^(f'( b j-N ■ ■ ■ b j-N +N <)J( b j-N ■ ■ ■ bj)). 

Since aj = bj for all j < and 

k + 1- N + N' = t-(N - fc) + 1 < by assumption, 
we have a._$ . . . a j _j^ +N , = b ]S . . . b j _fi +N , for all j = 1, . . . , k + 1. Therefore, 
for all j = 1, . . . , fc+1, f(dj- N . ..aj) = /(fcj-jv • • • bj) if and only if 3(0^.^ • • - a j) = 
9(bj_fj ■ ■ ■ bj). Hence if g{a^^ . . . aj) = g(bj- N . . . bj) for j = 1, . . . , k + 1, then 
f(aj-N ■ ■ ■ aj) = f(bj—pj . . . bj) for j = 1, . . . , k + 1, so that we have a\ = 61 by as- 
sumption. Hence g is k right-mergible. Also by assumption, there exist two points 
{aj)jez,(bj)jez 6 A z such that (%)j<o = (^)j<o,ai 7^ &i and f(a 3 -N---a 3 ) = 
f(bj-N ■ ■ - bj) for j = 1, . . . , fc. Since for these points, g{a-_fj . . . aj) = gib^g . . .bj) 
for j = 1, . . . , fc, we conclude that g is strictly fc right-mergible. 

Let a • ■ • a k with a 3 G A. Let C = 5+ (a_Ar +1 . . . a , f(a- N+1 . . . a k )) and 
let D = S'^ g ( a _7v+i ■ • ■ a 0i <?( a _A?+i • ■ - a k))- Since / and g are fc right-mergible, it 
follows from |N2| Lemma 5.3] that C is a maximal right compatible set for qf and 
D is is a maximal right compatible set for q g . Let 

s = { a -jv+i • ••Ofc«' I » € A fc ,5(a_^ +1 . . .a w) = g(a_fr +1 . ..a k )}, 

F = { a -jv+i ■ • ■ a k w I w G /(a_jv+i ■ • ■ a o w ) = /( a _jv + i • ■ • «fc)}- 
For the same reason as in the above, we see that E = F. Since the cardinality of 
E is equal to that of D and the cardinality of F is equal to that of C, we have 

R(g) = R(f). 
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(2) By symmetry, (2) follows from (1). □ 

Theorem 4.8. Let A be an alphabet with cardinality \A\. Let N,N',k,l' > 0. 
Suppose that f : A N+1 — > A and f : A N +1 — > A are local rules with f strictly k 
right-mergible and with f strictly I' left-mergible. Let t be an integer such that 

t < mm{N - k, N' - l'}. 

Let g : ^4^+^ -f+l A be the local rule defined by (/',/), t and a bipermutation 
7r : A x A — > A. Let p be the endomorphism of (0, N + N' — t)-type of the full-shift 
(A z ,o~a) given by g. Then g is strictly k right-mergible and strictly I' left-mergible, 

Qr(v) + Ql(<p) > o 

and p is c-to-one with c = \A\ N+N ' / (L{f')R{f)). 

Proof. By Lemma 4.7, g is strictly k right-mergible and strictly V left-mergible. 
Therefore Q L (f) =0-1' and Q R (ip) = N + N' - t - k, so that 

Qr(<p) + QlOp) =N + N'-k-l'-t>0. 

The remainder follows from Lemma 4.7 and [HI Theorem 14,9, Section 16] (see 
[Nil Section 5]) □ 

Recalling Theorem 4.6(1), we know that the theorem above presents a method to 
obtain positively expansive endomorphisms of any full shift from any pair of a left- 
closing endomorphism and a right-closing endomorphism of the shift. In particular, 
we can obtain positively expansive endomorphism of any full shift from any biclosing 
endomorphism of the shift by expanding its neighborhood size sufficiently large and 
using a bipermutation. 



5. Weakly <j-resolving endomorphisms of subshifts 

Let (X, a) be a subshift. For s > 1, we define a graph G[X, s] as follows. 
G[X,l] = G A , where A = L 1 (X); if a > 2, then A G[x , s] = L S (X), V G[XA = 
L s ^i(X), and for each w = ai...a s € A G ^ X:S ] with a,j G A, ia[x,s] an d *Gpf>] 
map w to <2i . . . a s -i and aa • • • a s , respectively. Let (X^ , o- X ( s ) ) be the SFT over 
A such that ((X< s >)M>x<*>) W ) = {X G[x , s] ,a G[XtS] ). That is, (X^,a xM ) is the 
SFT with A s \ L S (X) as the "set of forbidden words" that defines it. We call 
(X^ , o~ X (s) ) the approximation SFT of order s of (X,a). If / : L X+ \{X) — > A 
is a local rule (on (X, a)) with s > N + 1, then / is a local rule on (X^ s \cr x < s >) 
to (X( S ~ N \ a^^^). If ip is the endomorphism of (m,n)-type of (X,a) given by a 
local rule / : L x+ i(X) — > A with m,n > 0, m + n = N , then for each s > N + 1, / 
gives a homomorphism of (m, n)-type 

^ : (X< s \a^) -> (X^-^),^ 8 -^), 

which is an extension of ip. Let <^ s '^ be the factor map induced by </>q S ' ¥> ^. Then 
(j)^-'^ is an extension of tp, of (m, n)-type and given by /. We call <^ s '^ the 
approximation factor map of order s of p. 

Lemma 5.1. Let (X 7 a) be a subshift. Let f : L x +i(X) — > L\(X) be a local rule 
with N > 0. Let p be an endomorphism of a subshift (X, a) given by f . 
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(1) If f is strictly k right-mergible (respectively, strictly k left-mergible) with 
k > as a local rule on (X, a), then there exists an integer J > N + 1 such 
that f is strictly k right-mergible (respectively, strictly k left-mergible) as a 
local rule on (X^ J \ a X (.i}) to its image under tp^'^ . 

(2) There exists an integer J > N + 1 such that Qr^' 1 ^) = Qr(<p); there 
exists an integer J > N + 1 such that Qhi^'^) — Ql(<p)- 

Proof. (1) Since / is not k — 1 right-mergible as a local rule on (X, a), there exist 
i a j)jez,(bj)jez S X such that {aj)j<o = (bj)j<o, a x ^ b\, and f(aj- N ...aj) = 
f(bj-N ■ ■ ■ bj) for j = 1, . . . , k. Therefore, since X^ D X, f is not k - 1 right- 
mergible as a local rule on (X^ s \a X ( S )) to its image under 0< s ><^ for all s > N + 1. 

Assume that there exist no J > N + 1 such that / is k right-mergible as a 
local rule on (X^ J \ a x <j> ). Then for each s > N + 1, there exists a pair of points 

(c$ s) ) jez and (4 s) ) je z in X^ such that (cf)^ - (df^jKo, c[ s) + d[ s) and 
f(c?l N ■ ■ • 4 S) ) = /(4-jv . . . 4 s) ) for j = 1, . . . , k + 1. Since C X^ and 

X = n s >Ar + iX^ with each X^ closed, a standard compactness argument shows 
that there exist points (cj)j e z and (dj)j e z in X such that (cj^o = (dj)j<o, 
ci / rfi and f(cj-N . . . Cj) = f(dj- X ■ ■ -dj) for j = 1, . . . , k + 1. This contradicts 
the hypothesis that / is k right mergible. 

Hence the first version of (1) is proved. The second version of (1) follows from 
the first one by symmetry. 

(2) Suppose that tp is of (m,n)-type with m,n>0,m + n = N. Suppose that 
/ is strictly k right-mergible. Then by (1), there exists J > N + 1 such that 
/ is strictly k right-mergible as a local rule on (X^ J \ cr X (j) ) to its image under 
0<j,v>) Therefore, since cf)^ 1 ^ is of (m,n)-type and is given by /, it follows that 

The proof for the existence of J with Qhi'-p) = Ql(<^ J '^) is similar. □ 

Theorem 5.2. Let ip be an onto endomorphism of a subshift (X,a). Let s £ Z. 

(1) ip is weakly q-R if and only if Qr(<p) > 0; moreover, (pa s is weakly q-R if 
and only if s > —Qr{^>); if s > —Qr(<p), then ipo~ s is left a-expansive. 

(2) ip is weakly q-L if and only if Ql(<p) > 0; moreover, ipa s is weakly q-L if 
and only if s < Ql(<p); if s < Ql{<p), then ipa s is right a-expansive. 

Proof. (1) Suppose that <p is weakly q-R. Then there exists a onesided 1-1 tex- 
tile subsystem U of a weakly q-R textile system T = (p, q : T — > G) such that 
{Xjj, (7(7, ipu) = (X,o~,tp). There exist nonnegative integers m, n and a local rule 
g : L m+n+ i(Xu) — > L\(Zu) such that £^ : X\j — > Zjj is a block-map of (m, n)- 
type given by g. Let / = qA9- Then ip is a block-map of (m,n)-type given by the 
local rule /. By the same proof as in the proof of Proposition 4.1, we see that / is 
n right-mergible and hence Qr(ip) > 0. 

Suppose that Qr{^p) > 0. By Lemma 5.1, there exists J £ N such that 
Qr(<I> {J - v) ) = Qr{^) ■ Since Qr((/) {J ' v) ) > 0, it follows from Proposition 4.1 that 
the factor map 4>^ J ^ is weakly q-R. Therefore, there exists a onesided 1-1 textile 
relation system T — (p : P — > Ga, q ■ T — > Ga) such that q is weakly right-resolving 
and 4> T = (p 1 *- 7 ^, where A = LiiX^) = Li(X). We can regard T as a textile 
system T = {p,q : T — > Ga), which is weakly q-R. Let Z = §p (X). Then, since 
T]t(Z) = ryT^y 1 (X) = (j)T{X) = tp(X) = X = £,t{Z) and £t is one-to-one, there 
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exists a unique onesided 1-1 textile subsystem U of T with Z\j = Z . Since ip = tpu, 
we conclude that ip is weakly q-K. 

We have proved that tp is weakly q-K if and only if Qr(<p) > 0. From this and 
Proposition 3.4 it follows that ipa s is weakly q-K if and only if s > —Qn(<p). If 
s > —Qr{<p) + 1, then Q^ipa 3 ^ 1 ) > 0. Hence ipa s ~ 1 is weakly q-K, so that </?cr s is 
left cr-expansive, by |N9[ Proposition 7.6(2)]. 

(2) By symmetry, (2) follows from (1). □ 

Theorem 5.3. Let ip be an onto endomorphism of a subshift (X,o~). Let s £ Z. 

(1) (f® is weakly q-biresolving with some t > 1 if and only if Qn{(p) > and 

Q L (v)>0- 

(2) If ip^(p^) s is weakly q-biresolving with some t>l, then 

—QrW) < s < Ql{<p)- 

(3) If Qr.( ( p) + Ql( , p) > 0, then there exists t > 1 such that ip^ (a^) s is weakly 
q-biresolving for all —Qr(<p) < s < Ql((p). 

(4) If Qr(ip) + Ql(v) > 0, then ipo~ s is essentially weakly q-biresolving for 
—Qr{^p) < s < Qhi^p), and positively expansive for — Qr{p) < s < Ql (</?)■ 

Proof. It follows from Theorem 5.2 and Proposition 3.5 that if there exists t > 1 
such that tpl'l is weakly q-biresolving, then Qr(<p) — Qr(p^) > and Ql(<p) = 
> 0. Hence the "only-if" part of (1) is proved. By this and Proposition 
3.4, (2) is proved. Since the "if" part of (1) follows from (3) and since (4) is proved 
by (3) and |N91 Propositions 7.6(2) and 8.3(2)], we prove (3) below. 

Suppose that Qr{<p) +Ql(<p) > 0. By Lemma 5.1, there exists J £ N such that 
Qr{^ {J ' v) ) = Qr(<p) and Q L (^) = Q L (<p). Since Q R (<p^>) + Ql(^ } ) > 0, 
it follows from Proposition 4.3 that for some t > 1, we have a onesided 1-1, weakly 
q-biresolving textile-relation system 

T s = (p, : T -> G [t } , q : F -> G^ 1 ) with A = L X (X) 
such that Ta = {<j> {J ' v) ) [t] o- s [x{J , v))[t] for -Q fl (^ J ' v >) < s < Q L {<j> {J ' v) ) . We can 
regard T s as a textile system T s — (p s ,q : To — > which is onesided 1-1 and 

weakly q-biresolving. Let Z s = ^ (X M ) . Then, since n Ts ( z s) = Vt s ^ ( x [ * ] ) = 
^ s (jW) = ^(o-M^pfM) = Xl f ' = Ct s ( Z s) and £ Ts is one-to-one, there exists a 
unique onesided 1-1 textile subsystem U s of T s with Z[/ s = Z s . Since ip^(a^) s — 
<pu s , we conclude that (p® (a^) s is weakly q-biresolving. □ 

6. p- RESOLVING DEGREES 

Let N > 0. Let / : Ln+i(X) — > L\(Y) be a local rule on a subshift (X,ax) 
to another (Y, cry). Let I > 0. We say that / is 7 left-redundant if for any points 
(%)jez and (6j)iez m with ct.,-,6.,- S Li(X), it holds that if (dj)j>o = (bj)j>o, 
then f(a_j . . . a^i + pj) = . . . 6_/+at). Symmetrically, / is said to be I right- 

redundant if for any points (oj)jgz and {bj)j^z in X with a^&j S Li(X), it holds 
that if (aj)j<o = (bj)j<o, then f(a I ^ N ...ai) = /(6j-jv • • • &/)■ We say that / 
is strictly I left- redundant if it is / left-redundant but not 7 + 1 left-redundant. 
Similarly, a strictly I right-redundant local rule is dehned. 

We remark that if / is I left- redundant (respectively, I right-redundant), then 
for all < I' < I, f is I' left-redundant (respectively, I' right-redundant). 
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Definition 6.1. Let m, n > with to + n = iV. Let J, J > 0. Let : (X, ax) — > 
(Y, cry) be a homomorphism between subshifts. Let <f> be of (to, n)-type given by a 
local rule / : L x +i(X) — > L\(Y) which is strictly I left-redundant and strictly J 
right- redundant. We define p-L degree Pl{4>) °f 4> ancl the p-R degree Pr{<P) of <f> 

by 

P L {4>)=I-m, P R {4>) = J-n. 

The following lemma is obvious. 

Lemma 6.2. Let N, s,t, I, J be nonnegative integers. Let f : L x +i(X) — > L\{Y) be 
a local rule on a subshift (X, ax ) to another ( Y, cry ) . Let g : Ljy +s+t +i (X) — > L\ ( Y) 
be the mapping such that 

g(a- s a- s+ i . . . a N+t ) = f(a a . . . a N ), 

where a~ s ... aN+t 6 LN+ s +t+i{X) with aj G L\{X). Then g is a local rule on 
(X,ax) to (Y, cry) 7 if f is strictly I left-redundant, then g is strictly I + s left- 
redundant, and if f is strictly J right-redundant, then g is strictly J + t right- 
redundant. 

Proposition 6.3. For a homomorphism <f> between subshifts, Pl{4>) and Pr(4>) are 
uniquely determined by <f). 

Proof. Suppose that for i = 1, 2, (p is a homomorphism of (toj, 7ii)-type of a subshift 
(X, ax) into another (Y, cry) given by a local-rule fi : L mi+rii+ i(X) — > Li(Y) which 
is strictly L left- redundant and strictly Ji right- redundant. Let to = max{mi, mi\ 
and let n = maxjrii, 712}. For i = 1, 2, let gi : L m+n (X) — > L\(Y) be the local rule 
such that 

(X), a 3 e L^X). 

Then since c6 is of (to^, rii)-type and given by fi, <p is of (to, n)-type and given by gi, 
for i = 1,2. Since fi is strictly ij left-redundant and strictly Ji right-redundant, it 
follows from Lemma 6.2 that gi is strictly Jj + (to — mi) left- redundant and strictly 
Ji + (n — ni) right-redundant, for i = 1,2. Since gi : L, m+n+ i{X) — > Li(X) and 
.92 : L m+n+ i(X) — > Li(X) give the same block-map (j) of (to, n)-type, it follows that 
gi = c/ 2 . Hence Ii + (m — to x ) = I 2 + (to — to 2 ) and J\ + (n — n x ) = J 2 + (n — n 2 ). 
Thus we have I\ — mi = I2 — m 2 and Ji — n\ = J 2 — n 2 . □ 

Proposition 6.4. Let </> be a homomorphism of a subshift (X,ax) into another 
(Y,ay). Let seZ. Then 

Pl(^x) = Pl(4>) + s and P R (cf>a s x ) = P R {<f>) - s 

and hence Pr(0) + Pl(4>) is shift-invariant. 

Proof. Suppose that <fi is of (m, n)-type given by a local rule / : L m+n+ i{X) — > 
L\(Y). Increasing the redundancies of / if necessary, we may assume that to, n > 
\s\, by Proposition 6.3. Since (f>a x is of (to — s, n + s)-type and given by /, the 
proposition follows. □ 

As is easily seen, the following lemma holds: 
Proposition 6.5. Let (X, ax), (Y, cry) be subshifts. Let N,I,J>0 and let t > 1. 
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(1) If a local rule f : Lx+i{X) — > L\(Y) on (X,ax) to (Y,o~y) is strictly 
I left-redundant (respectively, strictly J right-redundant), then the higher 
block local rule is strictly I left- redundant (respectively, strictly J right- 
redundant). 

(2) If <j) ■ (X,ax) (Y,o~y) is a homomorphism, then Pl(</>) = Pl(<P ) an d 

As is easily seen, the following lemma holds: 

Lemma 6.6. Let (X, ax), (Y, cry), and (Z,o~z) be subshifts. Let f and g be local 
rules on (X,ax) to (Y,ay) and on (F, cry) to (Z,o~z), respectively. If f is I left- 
redundant (J right-redundant) and g is I' left-redundant (J' right-redundant) , then 
gf is I + I' left- redundant (J + J' right-redundant) . 

Using Lemma 6.6, we have: 

Proposition 6.7. Let <fr '■ (X,ax) — > (Y,o-y) and ip : (Y, ay) —> (Z,crz) be homo- 
morphisms between subshifts. Then 

P L (n) > Pl{4>) + PlW and P R (^) > P R {4>) + P R (# 

The following remark is easily seen. 

Remark 6.8. Let / : Lx+i(X) — > Lx(Y) be a local rule on a topological Markov 
shift (X G ,a G ) to a sofic system (Y,cr y ) with N > 0. Let < / < N. Then / 
is I left-redundant (respectively, / right-redundant) if and only if f(wx) = /(u^) 
for any w\,W2 S Lx+i(G) with the same terminal subpath (respectively, the same 
initial subpath) of length N + 1 — I in G. 

Proposition 6.9. Let ip be an onto endomorphism of a topological Markov shift 
(X, cr) . The following statements are equivalent. 

(1) P L (tp) > (respectively, P R {ip) >0). 

(2) ip is p-L (respectively, p-R). 

(3) ip has memory zero (respectively, anticipation zero). 

Proof. The equivalence of (2) and (3) is found as )N9[ Proposition 5.1(1)]. 

Suppose that <j) is of (m, n)-type with m, n > and given by a local rule / : 
L m +n+i(X) — > L\(Y) which is strictly / left-redundant. If m — 0, then Phif) = 
I — > 0. Conversely, if Pl[<p) > 0, then I — m > and hence we can delete the 
left-redundancy of / by m to obtain a local rule /' : L n+ i(X) — > L\(Y) so that ip 
may be of (0,n)-type and given by /'. Therefore (1) and (3) are equivalent. □ 

Lemma 6.10. Let : (X,o~x) — > (V, ay) be a factor map of an SFT onto a sofic 
system. If Pz,(<^>) > (respectively, P R (4>) > 0), then <f> is weakly p-L (respectively, 
weakly p-R). 

Proof. Suppose that P L (ip) > 0. Let A = L^X) and B = Lx{Y). Since (X,a x ) 
is an SFT, there exists s > 1 such that (j' 8 ', o- X [ s ]) is the topological Markov shift 
whose defining graph, say G s , is defined as follows: Aq b — L S (X): Vq 3 — L s -i(X); 
for w = a\ ...a s E L S (X) with ejj £ A, iG s {w) = a% . . . a s -i an d tc s (w) = . . .a s . 
Suppose that <f> is of (m, n)-type and given by a strictly / left-redundant local 
rule / with m,n,I > 0. Then t/>M : (X^,a x[s] ) -> (Y^,a Y w) is of (m, n)-type 
and given by the local rule /M, which is strictly / left-redundant, by Proposition 
6.5. Since (X^ , a X M ) = (X Gs ,cr G J and I - m = Pl{4>) > 0, it follows from 
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Remark 6.8 that we can delete the left-redundancy of /M by m to obtain a local 
rule g : L n+ \{G S ) — > Li(G^ ) so that 4>^ may be of (0, n)-type and given by g. 

Let T — (p : Gi™ +1 ' — > GA',q ■ Gi™ +1 ' — > Gb) be the textile relation system such 
that if g(ao ■ ■ ■ a n ) — /3, where ao ■ ■ ■ a n e L n +i(G s ) with aj = a,j ... aj+ s _i e Aq s 
for j = 0, . . . , n with each aj £ A and /? = bo . ■ ■ b s -i with each bj G B, then 

p(a ■ • • otn) = ao and q(a . . . a n ) = b Q . 

Then it is easy to see that T is onesided 1-1 and weakly p-L and <f> T — <j>. 

By symmetry, the second version follows from the first one. □ 

Lemma 6.11. Let (X,a) be a subshift. Let f : Ln+i(X) — > L\{X) be a local rule. 
Let I > 0. Let ip be an endomorphism of a subshift (A, cr) given by f. 

(1) If f is strictly I left-redundant (respectively, strictly I right-redundant) as 
a local rule on (X, a), then there exists an integer J > N + 1 such that f is 
strictly I left-redundant (respectively, strictly I right-redundant) as a local 
rule on [X^ J \a X {j)) to its image under (j) < - J ^ . 

(2) There exists an integer J > N + 1 such that Pl(<^ J '^) = Pl{<p); there 
exists an integer K > N + 1 such that Pr^^'^) = Pr{p). 

Proof. (1) Since / is not 7+1 left-redundant as a local rule on (X, a), there exist 
(fflj)jez, {bj)jez G X such that (oj)j>o = {bj)j>o and /(a_j_i . . . a_j_i_jv) # 
f{b-i-i . . . 6_/_i_jv). Therefore, since A^ D X, / is not 7+1 left- redundant as 
a local rule on (A^, a X ( S ) ) to its image under (f>^ s 'f) for all s > N + 1. 

Assume that there exist no J > N + 1 such that / is I left-redundant as a local 
rule on [X^ J \a X (j) ) to its image under . Then for each s > iV+1, there exists 
a pair of points (c^)jez and (d^)jez in A^ such that (c^)j>o = {d^)j>o and 
/(cLI . . . cLI+jv) 7^ • • • <fc] +N ). Since A< s+1 > C A<*> and X - n s >jv+iA< s > 

with each A^ closed, a standard compactness argument shows that there exist 
points (Cj)j e z and (dj)j^z in A such that (cj)j<o = (dj)j<o and /(c_j . . . c_/ + „) 7^ 
f(d-i . . . rf_/+jv). This contradicts the hypothesis that f is I left-redundant. 

Hence the first version of (1) is proved. The second version of (1) follows from 
the first one by symmetry. 

(2) Suppose that ip is of (m, n)-type with to, n > 0, m + n — N. Suppose that / is 
strictly I left-redundant. Then by (1), there exists J > N+l such that / is strictly I 
left-redundant as a local rule on {X^ J \ a X (j) ) to its image under (f>^ J ^ . Therefore, 
since 4>^ J ' V ^ is of (m,n)-type and given by /, it follows that Pl(<p) = Pl^" 1 '^)- 

The proof of the existence of K with Pr(<p) — Pr{4^ K,<< ^) is similar. □ 

Theorem 6.12. Let ip be an onto endomorphism of a subshift (X,a). The following 
statements are equivalent. 

(1) P L (ip) > (respectively, P R (tp) >0). 

(2) ip is weakly p-L (respectively, weakly p-R). 

(3) ip has memory zero (respectively, anticipation zero). 

Proof. Assume (1). By Lemma 6.11, there exists J e N such that Pl{4>^ J '^' ) = 
Ph{<p). Since Pl(<^ J '^) > 0, it follows from Lemma 6.10 that the factor map 
(f>( J 'V) i s weakly p-L. Therefore, there exists a onesided 1-1 textile relation system 
T = (p : L ->• Ga, <7 : T -> Ga) such that p is weakly left-resolving and 4>t — (t> l " J ' ip \ 
where A = Li{X^) = Li{X). We can regard T as a textile system T = (p,q : 
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r — > Ga), which is onesided 1-1 and weakly p-L. Let Z = £ T (X). Then, since 
t]t(Z) = titQ (X) = 4>t(X) = <p(X) = X = £t(Z) and £t is one-to-one, there 
exists a unique onesided 1-1 textile subsystem U of T with Z;y = Z. Since <y9 = 
we conclude that <^ is weakly p-L. Hence (2) is proved. 

The equivalence of (2) and (3) is found as |N91 Proposition 7.5(1)]. 

Assume (3). If ip is (0, n) type and given by a local rule which is / left- redundant, 
then Pl(p) = I > 0. Hence (1) is proved. 

By symmetry, the second version follows from the first one. □ 

Proposition 6.13. Let p be an onto endomorphism of a subshift (X,a). 

(1) (po~ s is weakly p-L if and only if s > —Pl{p); if s > —Pl(<p), then ipa s is 
right a-expansive. 

(2) (po~ s is weakly p-R if and only if s < Pr((p); if s < Pn(ip), then tpo~ s is left 
a-expansive. 

(3) If X has infinitely many points and ip is of (m, n)-type with to, n > 0, then 

-n < P R (<p) < -P L (<p) < m. 

(4) If ip is an onto endomorphism of a topological Markov shift, then ip is weakly 
p-L (respectively, weakly p-R) if and only if ip is p-L (respectively, p-R). 

Proof. (1) By Theorem 6.12 and Proposition 6.4, we see that ipa 8 is weakly p-L if 
and only if s > -P L (p)- If s > -P L {<p) + 1, then P L (^cr s - 1 ) > 0, so that ipa 3 " 1 is 
weakly p-L. Therefore ipa s is right tr-expansive, by [N9| Proposition 7.6(1)]. 

(2) Similar to the above. 

(3) First we prove that Pl(<p) + Pr(<p) < 0. Assume that Pn((p) > -Pl(p)- 
Then by (1) and (2), ipcr^^ would be weakly p-L, left cr-expansive and weakly 
p-R. This contradicts [N9 ( Proposition 8.2(1)]. Therefore P L (<f) + Pr(<p) < 0. 

Since ipcr m has memory zero, Pl^ct" 1 ) > by Theorem 6.12 and hence Pl(p) + 
to > by Proposition 6.4. Since ipa~ n has anticipation zero, Pu(ipa~ n ) > and 
hence Pr(<p) + n > 0. 

Therefore, (3) is proved. 

(4) By [Nil Proposition 5.1(1) and 7.5(1)]. □ 

7. TWOSIDED RESOLVING ENDOMORPHISMS 

Proposition 7.1. Let ip be an onto endomorphism of a subshift (X, a) with infin- 
itely many points. 

(1) The following statements are equivalent. 

(a) P L (cp) = P R (ip) = 0. 

(b) ip is weakly p-L and weakly p-R. 

(c) tpW is a 1-block automorphism of (X^\a^) with some t>0. 

(2) The following statements are equivalent. 

(a) Pl(<p)+Pr{<p)=0. 

(b) pa PR ^ is weakly p-L and weakly p-R. 

(c) <^[*](<jM)- Pji (*'J is a 1-block automorphism of(X^\ er^) with some t > 0. 

Proof. (1) By Theorem 6.12, (a) implies (b). 

Assume (b). Then By Theorem 6.12, <p is of (0,n)-type and of (m, 0) type with 
some m,n > 0. Therefore ip\- m+n ~\ is a 1-block endomorphism and hence a 1-block 
automorphism of (X^ m+n \ a^ n+n }) (because tp[ m+n ' is onto). Hence (c) is proved. 
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Assume (c). Then tp™ is a weakly p-L, weakly p-K endomorphism of (X^\a^), 
so that P L ((p) = Ph{<P [t] ) > and P R (<p) = Pn{(p [t] ) > by Proposition 6.5 and 
Theorem 6.12. It implies (a) that Pl{<p) > and Pr(<p) > 0, because Pl(<p) + 
Pr{v) < by Proposition 6.13(3). Hence (a) is proved. 

(2) Use (1) and Proposition 6.4. □ 

Proposition 7.2. Let <j> : (X.ax) Q^oy) be a factor map of an SFT onto a 
sofic system. 

(1) If is weakly LR (respectively, weakly RL) with some t > 1, then Pl{4>) > 
and Qr(4>) > (respectively, Pr{4>) > and Ql{4>) > 0j. 

(2) If P L (4>) > and Qr(4>) > (respectively, P R (4>) > and Q L {4>) > 0), 
then there exists t > 1 such that we can construct a onesided 1-1, weakly 
LR ( respectively, weakly RL ) textile relation system T = (p : Tq — > G^ , q : 
T G^§) such that 4> T = 4> [t] , where A = L^X)^ = L^Y). 

Proof. ( 1 ) By a straightforward modification in }N9| the proof of Proposition 5.1(1)], 
it is proved that any weakly p-L factor map ip of an SFT onto a sofic system has 
memory zero and hence Pl{?P) > 0. Therefore the first version of (1) follows from 
Propositions 4.1, 3.5 and 6.5. By symmetry the second version follows from the 
first one. 

(2) Suppose that Pl{<I>) > and QR(<f>) > 0. By the proof of Lemma 6.10, there 
exist s > 1 and a graph G s such that (X^- s \a X [ s ]) — (Xg s ,o-g s ), and there exist 
n > and a local rule g : L n+ i(G s ) — > L\{G^g) such that <j>^ is of (0,n)-type and 
given by g. Suppose that g is strictly k right- merg ible. Then n-k = Q R ((j> [s] ) = 
Qii(0) > (by using Proposition 3.5). Let G — G s and let H = G^'. 

Then </>M is of (0,n)-type given by a k right-mergible local rule g : L n+ i(G) —} 
Li{H) with n > k. We use the graph-homomorphism 

q+ : G+ -> 

1g;k g;k 

(see Subsection 2.2). Each arc in G^. k is written in the form 

D+ fc (ai . ..a n+k +i), 

where a\ . . . a n+k+ i € L k+n+ i(G) with atj G A G . Arc Dg. k (ai . . . a n+k+1 ) goes from 
vertex D+ k (ai . . . a n+k ) to vertex D+ k (a 2 ■ . . a n+k+1 ) with 

'/.; :/ , : IK, :l A"\ ■ ■ -a-n+k+i)) = g(ai . ..a n+k+1 ). 

By Proposition 2.4(1), q^. k is weakly right- resolving. Since oi . . .a re+ i is uniquely 
determined by arc D~^. k (a\ . . .a n+k+ i), we can another graph-homomorphism p : 
G+ k ->■ G[ fe+1 l by 

P( D t,k( ai ■ ■■an+k+i)) = ai .. -a k+1 . 
This definition is possible because n > k. Since a\ . . . a k+ i and D^. k (a2 ■ ■ ■ a n + k +\) 
uniquely determine D^. k (ai . . . a n + k +i), we see that p is left-resolving. 
Thus we have an LR textile-relation system 

T=(p--G+ k ^G^\ q + k :G+ k ^H^% 
Clearly T is onesided 1-1 and T = (</>M)[ fe+1 J = ^ s+k l 
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Therefore the first version of (2) is proved. By symmetry, the second version 
follows from the first one. □ 

Theorem 7.3. Let ip be an onto endomorphism of a topological Markov shift 
(Xc,o~g)- Suppose that ip is one-to-one or G is irreducible with Pl(<p) > and 
QniSP) > (respectively, Pr(v>) > and Ql(^) > 0). Then there exist n,k with 
n > k > such that <p is of (0,n)-type (respectively, (n,0)-type) and given by 
a k right-mergible (respectively, k left-mergible ) local rule f : L n+ i(G) — > Aq. 
For any such n,k, the textile system T — (p,q^. k '■ G~j. k — > G^ k+1 ^ ) (respectively, 
T = (P>9/ ; fe : G J-k -> G [k+1] ) such that for w E L n+k+x (G), p{D+ k (w)) (respec- 
tively, p(Dj. k {w)) is the initial (respectively, terminal) subpath of length k + 1 ofw, 
can be constructed and is onesided 1-1 and LR (respectively, RL) with (fx — </^ fc + 1 l ; 
and hence we can decide the expansiveness situation of (p. 

Proof. For the proof of the first version of Proposition 7.2(2), consider the case 
that (X, ax) — (Y", oy) = {Xq,gq). Then we can take s = 1 and H = G and 
the proof thus modified shows that the existence of required n, k and the textile 
system T in the theorem can be constructed and is onesided 1-1 and weakly LR 
with <pt — (p^ k+1 \ Moreover, using Lemma 2.1, we see that T is LR. 

Since T* is LR, we can decide whether £t* is one-to-one or not, and whether 
rjT* is one-to-one or not. Hence we can decide the expansiveness situation of <p^ k+1 ^ 
and hence of ip by |N5[ Theorem 2.5] and |N9|, Proposition 6.2]. Therefore the first 
version of the theorem is proved. 

By symmetry, the second version follows from the first one. □ 

Corollary 7.4. Let ip be an onto endomorphism of a topological Markov shift (X, a) 
such that ip is one-to-one or a is topologically transitive. Let s G Z. 

(1) Let Cr(<p) = max{— Pi(t/3), — Qr{^p)}- Suppose that ip is given by a strictly 
k right-mergible local rule. 

(a) If s < Cn(ip), then there exists no t > 1 with (ipo~ s )^ is LR. 

(b) IfC B {ip) < s < C R (ip) + k, then ^)V'+i+Oh(<p)-'] i s LR; 

(c) If s > k + Cii(ip) then ipa s is LR. 

(d) We can decide the expansiveness situation of ipa Ca ^ . 

(2) Let Ci,(ip) = min{Pn(<^), Ql (</?)}• Suppose that ip is given by a strictly I 
left-mergible local rule. 

(a) If s > Cl(<p), then there exits no t > 1 with (ipo~ s )^ is RL. 

(b) If-l + C L (ip) < s < C L (ip), then ls R L. 

(c) If s <—l + Cl(<p), then ipa s is RL. 

(d) We can decide the expansiveness situation of ipa CL M . 

Proof. (1) Statement (a) follows from Propositions 4.1(1), 3.5(3), 6.13(1) and 6.5(2). 
To see (b), suppose tp is of (to, n)-type and given by a local rule / : L m+n+ i{G) — > 
Aq which is strictly k right-mergible, where G is the defining graph of (X, a). Let 
tp = ipa Clit - v \ Let g be the local rule obtained from / by adding left-redundancy by 
C R (ip). Then g : L m+n+CR ( v ) + i(G) -> A G is strictly k right-mergible, by Lemma 
3.2. Since tp is of (to + Cn(ip), n)-type and given by g, ip is of (to, n + Cn(ip))-type 
and given by g. Since Pl(iP) — Pl(p>) + Cn(ip) > 0, the left redundancy of g is 
not less than m, so that if g' : L n+ c R (ip)+i(G) — > Aq is the local rule obtained 
from g by deleting left redundancy by to, then g' is strictly k right-mergible (by 
Lemma 3.2) and tp is of (0, n + Cn(<p))-type and given by g' . Therefore, since 



ENDOMORPHISMS AND AUTOMORPHISMS OF THE SHIFT 



33 



Qr(^) = Qr{w) + Gr(</j) > 0, it follows from Theorem 7.3 that the textile system 
T = {p,q+ k : G+ k -► G^+U) such that for w g L n+CaW)+k+1 {G), p(D+ k (w)) is 
the initial subpath of length k + 1 of is onesided 1-1 and LR with <£>t = V"' fe+1 '- 
For s = 0, ...,k, we define a textile system T s = (p s ,q s : G+ fc — >■ G[ fc+1 ~ s l), 
where if p(D+ k (w)) = a\ . ..a k +i and q% k {D+. k {w)) = bi . . .b k+1 with a,j,bj 6 A G 
and w g L n+Cn{v)+1 (G), then p s (D+ k (w)) = a x . . . a fe+ i_ s and q s (D+ k (w)) = 
b s+ i . . . b k +i- Then it follows by construction that T s is onesided 1-1 and LR and 
<p Ts = (^ a s )^ k+1 - s l Therefore, (<p ( r a + c RM)V e + 1 - a l is LR for s = 0, . . . , k. Hence 
(b) is proved. 

Since (pa k+CR ^ is LR, ipa k + c ^+ s ig LR f or a n s > , by N5, Corollary 
3.18(1)] (because a is LR), so that (c) is proved. By Theorem 7.3, (d) follows. 
(2) By symmetry (2) follows from (1). □ 

Statcments(l)(c) and (2)(c) of Corollary 7.4 are a refinement of |N5| Proposition 
6.30]. 

Let G be a nondegenerate graph. Let Mq = {m u ,v)u,v£V G be the adjacency 
matrix of G, i.e. the square matrix with indexing-set Vg such that the (u, v)- 
component m UtV is the number of arcs going from vertex u to vertex v. Let Lq = 
(lu,a)uev G ,aeA G denote the rectangular matrix with indexing-set V G x Aq such that 
lu,a = 1 if ic(a) = u and otherwise l u . a — 0. Let R G = (r v G , denote the 

rectangular matrix with indexing-set A G x Vg such that r a jV = 1 if <g(o) = v and 
otherwise r a>v = 0. Then Mg — LqRg and M G m — RqLg- 

For nondegenerate graphs G and H with Vg = Vh, we let GH denote the 
graph such that Aqh = {ab\tG{a) — in(b),a G Ac,b E Ah}, Vgh — Vg and 
iGH(ab) = %g{o) and tGH(ab) = tu{b) for ab g Aqh- and let T° denote the graph 
such that Vpo = Vr and M r o is the identity matrix. It is clear that Mqh — MqMjj- 

Lemma 7.5. Let G be a nondegenerate graph. Let t > 1. Suppose that H is a 
nondegenerate graph with Vh = V G {±\ such that 

M H M GW = M GW M H - 

Then there exists a nondegenerate graph K with Vk = V G such that 

L G M H = M K L G , M H R G = R G M K 

and hence 

M K M G = M G M K 

and such that the onesided topological Markov shifts {X H i^ G \t]y+i,a H i^ G [t]y+i) ant ^ 
{X K i G j+i,a K i G j+i) are topologically conjugate for all i,j > 0. 

Proof. Since G^ = (Gl' -1 !)! 2 !, if we show the lemma for the case that t = 2, then 
the lemma follows by induction. 

Let M HG [2] = (m a . b ) atbeAG . Since M HGm = M H M Gl2 ] = M G[2 ]M H , we have 

m hgw = (m a M) a ,beA G = M h RgLg = RgLgM h . 

Since M hg ya — Rg{LqMh), it follows that for each u g V G , all a-rows of M HG [ 2 \ 
with a g tQ 1 ^) are the same and equal to the u-row of L g Mh- Since M HG m = 
(MhRg)Lg, it follows that for each v g Vg, all a-columns of M HG [ 2 \ with a g i^ip) 
are the same and equal to the u-column of MhRg- Hence we can define a graph 
K by Mk = (k u ,v)u,vev G with k UjV = m a j, if a g t G (it) and b g «q 1 (w). We have 

RgM k L g = M H gw ■ 
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Therefore, since M HG [2\ = Rg(LgMh), we have MkLg — LqMh, and since 
M HG [2\ — (A1hRg)Lg, we have RgMk = MhRg- Therefore, we have 

M K M G = MkLgRg = LqMhRg = L G R G M K = M G M K . 

Since 

M Hi(Gmy+1 = M l H M G +] = M 1 h R g Lg{RgL g ) 3 = Rg(MkLg{RgLg) j ), 
M K , G3+1 = M l K M G +1 = {M l K {L G R G y L g Rg = {M 1 k L g {RgL g Y)Rg 
and Rg is a subdivision matrix, it follows from Williams' theorem [Wi| Theorem 

G] that the onesided subshifts (Xj I i/GWy+ 1 > ^H i {GV^y+ 1 ) an d (XK i Gi+ 1 > &K i Gi+ 1 ) 
are topologically conjugate. □ 

For an onto endomorphism of a topological Markov shift p, let r v and l v be 
the right and left multipliers of Boyle |Bolj . (An explanation on the notions along 
our theory is found in |N5l pp. 52-55]. Note that r v = 1/R(p) and l v — 1/L(ip) 
for R(<p) and L{(p) appearing in |Bolj and |N5j .) Let h(tp) denote the topological 
entropy of ip. 

We note that if ip is an onto endomorphism of a topological Markov shift (X, a) 
and (pw is an LR endomorphism of (X^\a^) for some t > 1, then tp is a p- 
L, q-L endomorphism of (X, a), (by Theorems 6.12 and 4.2(1) and Propositions 
6.5(2) and 3.5(3)), so that in particular, ip has memory zero and hence the induced 
endomorphism (p of the induced onesided topological Markov shift {X,a) can be 
defined. We also note that a p-L, q-L endomorphism of a topological Markov shift 
is not necessarily LR endomorphism of the shift, as is shown in |N4j . 

For a subshift [X, a) and its endomorphism with memory zero, (X~,cr~) and 
</?~ denote {X,a) and (p, respectively. 

Theorem 7.6. The following statements are valid. 

(1) If ip is an onto endomorphism of a topological Markov shift (Xg,o-g) such 
that for some t > 1, ip^ is an LR endomorphism of (X G ,o~ G ), then ip 
has memory zero and there exists a nondegenerate graph K with M g Mk = 
MkM g such that for alii > 0,j > 1, (X G ,tp l a G ) is topologically conjugate 
to the onesided topological Markov shift (X K i G j , a K i G i ) and the inverse 
limit system of <p l o~ G is topologically conjugate to (X^iGi , o^G? ')• 

(2) If ip is an onto endomorphism of the full n-shift [X, a) with n > 1 such that 
for some t > 1, tpM is an LR endomorphism of (X^',a^), then for some 
integer k > 1, 

(7.1) h{<p) = h{0) = logr v = logfc 

and for all i > 0,j > 1, (Xjip/a 3 ) is topologically conjugate to the onesided 
full k l n J -shift and the inverse limit system of pi 1 a 3 is topologically conjugate 
to the full k % n 3 -shift. 

Proof. (1) Let i > and let j > 1. Let ip^ be an LR endomorphism of (X G ,<J G ). 
Then there exists a onesided 1-1, LR textile system T over such that <px — <p^ ■ 
Hence ip has memory zero, by Proposition 6.5(2) and Proposition 6.9. Let G* be the 
nondegenerate graph such that the dual T* is defined over G* . Then by |N5| Propo- 
sition 6.1] that M G [ t ]M G * = M G ,M Glt] . It follows from [NH Corollary 6.7(2)] that 

topologically conjugate to (X( G „y (G[t ] y ,a {G ,y ( G m y ) . 
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By Lemma 7.5, there exists a nondegenerate graph K with MkM g = M g Mk 
such that {X K i Gi , a K i Gj ) is topologically-conjugate to {X^ G ,y^ G[t ]y , cf(G»)*(G?W)J )■ 
Therefore (Xc^cTq) is topologically conjugate to (X K i G j ,a K i G j), 

The proof of the remainder of (1) is similar, but use |N51 Theorem 6.3(3)] instead 
of [N5J Corollary 6.7(2)]. 

(2) Notation being the same as in (1), we apply (1) to the case that (X G , cr G ) — 
(X,a). Since the defining graph G of (X, a) is the one-vertex graph, so is K, 
because MkM g = M g Mk- Suppose that K has k arcs, then the conclusions of 
(2) follows from (1) except for (7.3). 

Since ip^ and er^l are LR endomorphisms of (X^\ a^), it follows from |N5[ 
Proposition 6.1, Corollaries 3.17(1) and 3.18(1)] that there exists a onesided 1-1 
LR textile system Ti i such that px ± x = <p^cr'- t ' and the dual T*-y is defined over 
the graph G*G® with M G *M G[t] = M GW M G *. Hence, by [N5j Theorem 6.31(1)] 
and Lemma 7.5, we have 

h(<p [t] <7 [t] ) = h(<r G , G[t] ) = h(a KG ) = logfcn = log A: + logn. 

By Boyle [Bol], we know that for any two onto endomorphisms i/j,^' of an ir- 
reducible topological Markov shift = r^r^i and that is an invariant of 
topological conjugacy between endomorphisms of irreducible topological Markov 
shifts. Using these and \N5\ Theorem 6.31(2)], we see that 

h{p [t] cr [t] ) =logr v [t ]r7 it] = \ogr vl t] +logr (T [ t] 

=h{<ptt) + h(a [t] ) = h{<p) + h(a) = h((p) + logn. 

Therefore we have h{ip) = log k. 

Since p [t] is LR, it follows from [HI Theorem 6.31(2)] that h(p w ) = h((<p [t] )~) = 
r„[t], so that h(>p) = h(ip) = r v . Therefore (7.3) is proved. □ 

Corollary 7.7. Let tp be an onto endomorphism of the full n-shift (X,o~) with 
n > 1. 

(1) If Pl(p) > and Qr(p) > 0, then for some integer k>\, 

h(tp) = h{(p) = logr^ = log A: 

and for all i > and j > 1, the dynamical system (X,<p l a J ) is topologically 
conjugate to the onesided full k l n J -shift and the inverse limit system of ip l o~ 3 
is topologically conjugate to the full k l n> -shift. 

(2) If Pr(ip) > and Ql(<p) > 0, then for some integer k > 1, 

h(ip) = \ogl v = logfc 

and for all i > and j > 1, the inverse limit system of 'ip l a~ 3 is topologically 
conjugate to the full k l n J -shift. 

Proof. By Theorems 7.3 and 7.6(2), (1) is proved. By symmetry, (2) follows from 
(1). □ 

Theorem 7.8. Let ip be an onto endomorphism of a subshift (X,o~). Let s £ Z. 
(1) Let C R (<p) = max{-P L (ip),-Q R (<p)}. 

(a) (pw is weakly LR with some t > 1 if and only if Pl^) > and 

Qr(<p) > o. 

(b) // (<pa s )^ is weakly LR with some t > 1, then s > Cr{p); there exists 
t > 1 such that (ipo~ s )^ is weakly LR for all s > Cr(p). 
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(c) If s > Cn{ip), then ipa s is expansive. 
(2) LetC L (v)=min{P R (<p),Q L ('p)}. 

(a) ip™ is weakly RL with some t > 1 if and only if Pr(<p) > and 
Ql{<p) > o. 

(b) // (ipa s )^ is weakly RL with some t>l, then s < Cl((^); there exists 
t > 1 such that (ipo~ s )^ is weakly RL for all s < Cl (</?)■ 

(c) If s < Cl{^), then ipa s is expansive. 

Proof. (l)(a) The "only-if" part follows from Theorems 5.2 and 6.12 and Proposi- 
tions 3.5 and 6.5. . 

To prove the "if" part, assume that Pl(<p) > and Qn((p) > 0. By Lemmas 
5.1 and 6.11, there exists J 6 N such that Qr^'^) = Qr(<p) and PlO^'^) = 
P L {<p). Hence by the assumption, P L {^ J ^) > and Q H (^ J '^) > 0. Therefore, 
it follows from Proposition 7.2 that for some t > 1 there exists onesided 1-1, weakly 
LR textile-relation system 

T = (p : T -> G [t },q: L -> G^ ] ) with A = L X (X) 

such that </>t = We can regard T as a textile system T — (p, q : T — > 

G^ 1 ), which is weakly LR. Let Z = Then, since r) T (Z) = ^^(X^) = 

(/> T (XW) = <pW(X®) = X® = £ T (Z) and £ T is one-to-one, there exists a unique 
onesided 1-1 textile subsystem U of T with = Z. Since = ipu, we conclude 
that (p^ is weakly LR. 

(b) By (a) and Propositions 3.4 and 6.4, we see that if (<pa s )W is weakly LR 
with some t > 1, then s > Cr{<p) and that there exists t > 1 such that ((^<7 C ' ii< ' ¥ '* l )[ t ] 
is weakly LR. By (N9j Proposition 7.6(3)], (<^0- s )M is weakly LR for all s > C R (cp). 

(c) See [N9] Proposition 7.6(3)]. 

(2) By symmetry, (2) follows from (1). □ 

Relating to (l)(b) and (2)(b) of Theorem 7.8, we recall [N9j Proposition 7.10] 
that a factor map <f> : (X, ax) —> (Y, ay) is right-closing if and only if <fia x is weakly 
LR for some (all sufficiently large) s. 

Proposition 7.9. Let if be an onto endomorphism of a subshift (X, a) with infin- 
itely many points. 

(1) Pl((^) + Ql(^) and Pr(ip) + Q r(ip) are shift-invariant; they are nonpositive 
and hence 

Ql&) < -Pl{v) and P R (ip) < -Q R {<p). 

(2) The following statements are equivalent: 

(a) if is weakly LL (respectively, weakly RR). 

(b) P L {<p) = Ql(v>) = (respectively, P R (p) = Q R {f) = 0). 

(c) For some n>0,ipis of (0,n)-type (respectively, (n,0)-type) and given 
by a zero left-mergible (respectively, zero right-mergible) local rule f : 
L n+1 (X) ->L t (X). 

(3) The following statements are equivalent: 

(a) There exists s € Z with (pa s weakly LL (respectively, weakly RR). 

(b) P L (tp) + Q L {if) = (respectively, P R (ip) + Q R (<p) = 0). 

(c) ipa^ PL ^ is weakly LL (respectively, ipa^^ R ^ is weakly RR). 
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(4) If (X, a) is a topological Markov shift and if tp is one-to-one or a is tran- 
sitive, then the statements in (2) and (3) with all "weakly" in them deleted 
hold. 

Proof. (1) It follows from Propositions 3.4 and 6.4 that Pl(p) + Ql(ip) and Pn(ip) + 
Qr(^p) are shift-invariant. 

Assume that Pl^) + Ql(p) > 0. It follows from Proposition 6.13(1) that 
tpa~ PL ^ +1 is weakly p-L and right c-expansive. Since —P^tp) + 1 < Qh{tp) by 
assumption, it follows from Theorem 5.2(2) that tpa~ PL ^ +1 would be weakly q-L. 
However this contradicts |N9[ Proposition 8.2(2)] that there exists no weakly p- 
L, right tr-expansive, weakly q-L endomorphism of a subshift with infinitely many 
points. Thus Pl(*p) + Ql{p) < 0. By symmetry it is proved that Pr(p) + Q r(p) < 
0. 

(2) Assume (a). Then P L {ip) > by Theorem 6.12, and Q L (p) > by Theorem 
5.2(2). Hence (b) follows by (1). 

Assume (b). Since Pl^) — 0, it follows from Theorem 6.12 that tp is of (0,n)- 
type and given by a local rule / : L n+ i{X) L\(X) with some n > 0. If / is 
strictly I left mergible with I > 0, then — I = Ql(<p) = 0. Hence (c) is proved. 

Assume (c). Let T = (p,q : G[X,n + 1] G A ) with A = L X (X) be the 
textile system defined as follows: for each arc a — OQ...a n in G[X,n + 1] with 
aj G A, p(a) = ao and q{a) = f(ao ■ ■ ■ a n ). (Recall that G[X, s] was defined in the 
beginning of Section 5.) Then £r is one-to-one. Clearly p is weakly left-resolving. 
Since / is left-mergible, q is weakly left- resolving. Let Z = ^^(X). Then, since 
T]t(Z) = nri? 1 ^) = <pt(X) = ip{X) = X = £t{Z) and £t is one-to-one, there 
exists a unique onesided 1-1 textile subsystem U of T with Zjj = Z. Since tp — ipu, 
we conclude that tp is weakly LL. Hence (a) is proved. 

By symmetry, the second version is proved by the first version. 

(3) By (2) and Propositions 6.4 and 3.4. 

(4) Let (2') and (3') be the statements (2) and (3) with all "weakly" in them 
deleted, respectively. The proof of (2') is the same as that of (2) except for the 
following. 

To prove that (a) implies (b) and that (b) implies (c), use Proposition 6.9 instead 
of Proposition 6.12, and use Theorem 4.2(2) instead of Theorem 5.2(2). 

To prove that (c) implies (a), an LL textile system T is directly given as follows. 
If {X, a) = (X G , era), then define T={p,q: G*[" +1 ] -4 G), where for a = a . . . a n e 
Aq[„+i] with a,j G Aq, pipt) = ao and q(a) = /(ao . . . a„). Clearly, T is weakly LL. 
It follows from Lemma 2.1 that T is LL. 

The proof of (3') is given by (2') and Propositions 6.4 and 3.4. □ 

A direct proof of (1) of Proposition 7.9 for the case that tp is an onto endo- 
morphism of a topological Markov shift (X, a) with tp one-to-one or a transitive, 
is given by using Proposition 6.9 and |N91 Proposition 7.6(1)] instead of Proposi- 
tion 6.13(1), and by using Theorem 4.2(2) and |N9[ Proposition 7.6(2)] instead of 
Theorem 5.2(2). 

For more information on LL endomorphisms of topological Markov shifts, see 
[N7l Section 5]. 

Proposition 7.10. Let m,n > 0. Let tp be an onto endomorphism of (m,n)-type 
of a subshift (X,o~) with infinitely many points. If Qn{tp) + Ql(v) > 0, then 

-n < P R {tp) < -Q R (tp) < Q L (tp) < -P L {<p) < m. 
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Proof. By Propositions 6.13(3) and 7.9(1). □ 
Proposition 7.11. (1) If tp is an automorphism of a subshift, then 
Q L {y) = P L {V>~ 1 ) and Q R {^)=P R { V - 1 ). 

(2) If ip is an automorphism of a subshift with infinitely many points, then 

Qn(<p) + Ql{v) < and D L (<p) < D R (ip), 

where D L (tp) = max{P R (cp), Ql{<P)} andD R (ip) = mm{-P L (ip), -Q R (<p)}. 

(3) If (p is a symbolic automorphism of a subshift with infinitely many points, 
then 

Pl{^) = Qr{v) = Pr(<p) = Ql(<p) = 0. 

Proof. (1) Let s G Z. By Proposition 6.13(1), s > — -Pl(<^ _1 ) if and only <p~ l a s 
is weakly p-L. This holds if and only if (po~~ s is weakly q-L. This holds if and 
only if — s < Ql(<p), by Theorem 5.2(2). Therefore, s > — Pl^ -1 ) if and only if 
s > -Ql(<p), so that P L {Lp- r ) = Ql(<p). 

The proof that Q R ((p) — P^ip^ 1 ) is similar. 

(2) By Proposition 6.13(3), P R ((p~ l ) + Pl(<P -1 ) < 0. Hence by the above, 
Qr(<p) + Ql(<p) < 0- From this, Propositions 6.13(3) and 7.9(1), it follows that 
D L {f) < D R (<p). 

(3) Since ip is a block-map of (0,0) type, we have Pl(<p) = and P R {<p) = 
0, by Proposition 6.13(3). Since </? -1 is a symbolic automorphism, we also have 
Phi^ 1 ) = and Pr^' 1 ) = 0. Hence Q L (<p) = and Q R (tp) = by (1). □ 

By Proposition 7.11(1), we see the following, which should be compared with 
[NT] Theorem 7]. 

Remark 7.12. Let ip be an automorphism of a subshift. If Q R (tp) < and Qhi}P) < 
0, then ip^ 1 is of (—Ql(<p), —Q R (ip))-type given by a local rule with right and left 
redundancies zero. 

8. Endomorphisms with resolving powers 
Let ip be an endomorphism of a subshift (X, a). Let s G N. For x £ X, let 
P* v ,s( x ) = (( ffl i,j)o<i<s-i)jez, 
where (oi,j)jez — ^{x) f° r i — 0, . . . , s — 1 with ajj G We often write 

P!p,s{ x ) = (Oi,i)o<i<a-l,3eZ- 

Let 

x [ > ] = {/>;» 1 2 g x}. 

Then we have a subshift (X^ 3 ^ , cr^ s '), which is called the tp-dual higher-block system 
of order s of {X, a) , such that 

Li(xW) C {K)o<*< s -i | (k G ii(X)} 

and have a topological conjugacy p* s : (X, er) — > (Xb s ', crU s ]) 5 which is called the 
p-dual higher-block conjugacy of order s or a dual higher block conjugacy. We also 
have an endomorphism tp[ s ' of (X^ s \a^ s ^) by 
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which is called the dual-higher-block endomorphism of order s of tp. Clearly, the 
endomorphism tp of (X, a) is topologically conjugate to the endomorphism tp^ s ' of 
(XZ s \a [ *v s] ) through p* tB : (X, a, ip) | -> (X^ , , ^* s l). 

Let N > 1. For convenience, each element a± . . . a^v+i of Ljv+i(-^ ) such that 
aj = [fli ,j)o<i<s-i S ii(X^ s i) with a; j- € £i(X) will often be written 

{ a i,j)o<i<s-l,l<j<N+l- 

Clearly, if (oi,j)o<i<a-i,i<i<iv+i e L N+1 (X^ s] ), then a, t .i . . . a ijN+1 e Ljv+i(X) 
for i = 0, . . . , s — 1. 

In |N5[ the proof of Proposition 8.2], it was shown that for an automorphism tp 
of a subshift (X,a), if tp s is the identity map with s > 1, then ip[ s l is a symbolic 
automorphism (i.e. a 1-block automorphism) of (X^v s \ cr^), and hence 9? is an 
essentially symbolic automorphism of (X, a). 

Mike Boyle |Bo2j proved the theorem below (cf. Remark 2.5) and suggested the 
possibility of proving the main results of [N51 Section 7] on resolving endomorphisms 
of topological Markov shifts without using the long theory of "resolvable textile 
systems" developed there. 

Theorem 8.1 (Boyle [Bo2] ). Let tp be an onto endomorphism of a subshift (X, a) . 
Let s > 1. 

(1) If tp s is weakly p-L (respectively, weakly p-R), then so is tp^ s \ and hence ip 
is essentially weakly p-L (respectively, essentially weakly p-R). 

(2) If tp s is a weakly LR automorphism of(X,a), then ip is essentially weakly 
LR. 

(3) With the hypothesis that (X, a) is a topological Markov shift, it holds that 
if ip s is p-L (respectively, p-R), then so is (tp^ s ')w for some t > 1. 

Proof. (1) Since ip s is weakly p-L, it follows from |N91 Proposition 7.5(1)] that ip s 
is of (0, n)-type and given by a local-rule / : L n+ i(X) —> L\(X) with some n > 0. 
We define a local-rule F : L n+1 (X [ > ] ) -> L X {X^) as follows: F = f if s = 1; if 
s > 2, then for each 

W = (aij)o<i<s-iA<j<n+i £ L n+1 (X [ ^ s] ), a itj e L X {X), 

F(W) = (a,i)i<i< s , where 

ai = aj,i fori = l,...,s — 1, and a s = /(a ,i . . . ao,n+i)- 

Then it is clear that tpt s ^ is a block-map of (0, n)-type given by the local-rule F. 
Therefore, by |N9i Proposition 7.5(1)], <^* s l is weakly p-L, so that tp is essentially 
weakly p-L. 

By symmetry, the second version follows from the first one. 

(2) Since ip s is a weakly LR automorphism of (X, a), it follows from (1) that tp<- s l 
is weakly p-L and (t/? -1 )' s ' = s l) _1 is weakly p-R. Hence it follows from |N91 
Proposition 7.5] that for some t > 1 (<pl s l)[*l is weakly LR, so that <p is essentially 
weakly LR. 

(3) Since (X^ s \ <jU s ]) is an SFT, for some t > 1, {tpt s ^)^ is an endomorphism 
of a topological Markov shift. Using this and using |N9[ Proposition 5.1(1)] instead 
of [N9j Proposition 7.5(1)], (3) is proved. □ 
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Moreover, (3) of the theorem gives a very short proof for [N5, Theorem 7.22(1)] 
that if (p s is a p-L endomorphism of a topological Markov shift, then ip is an es- 
sentially p-L endomorphism of the shift, and also a similar proof to that of (2) 
using it together with [N91 Proposition 5.1(2)] instead of |N91 Proposition 7.5(2)] 
proves that if ip s is an LR automorphism of a topological Markov shift, then ip is an 
essentially LR automorphism of the shift, which is the automorphism case of |N5( 
Theorem 7.22(2)]. 

Proposition 8.2. Let ip be an endomorphism of a subshift (X,o~). Let s > 1. 

(1) IfP L (v s ) > 0, then P L (<//*]) > 0. 

(2) IfP R (<p s ) > 0, then P R {^ S ^) > 0. 

Proof. By Theorem 6.12 and the proof of Theorems 8.1(1). □ 

Proposition 8.3. Let ip be an endomorphism of a subshift (X,a). Let s G N. 

(1) IfP L {^'^) > 0, tftenP L (/ s+1 ') > 0; ifP L {^'^) < 0, then P L (</ S+1 J) > 
Pl(^ s] )- 

(2) IfPB,{p [ ' s] ) > 0, thenP R (^' s +^) > 0; ifP R (^ s ^) < 0, then P R (^' S +^) > 
Pr(<P 1 ' s] )- 

Proof. (1) Since p 1 = (ip 1 s ')^ 2 \ it suffices to prove the proposition for s = 2. 

Suppose that ip is of (m, ro)-type and given by a local rule / : L^ + i(X) — > Li(X) 
with N = m + n. Define g : Ln+i(X^) -)• Li(X^) to be the local-rule such 
that for each W = (aij)o<i<i,i<j<iV+i S L N+1 (X^ 2] ) with a i:j G L X {X), g(W) = 
{ai)i<i<2, where 

ai = ai,m+i and a% = /(ffli.i . • .ai,jv+i). 

Then it is clear that <p^ 2 ' is of (m, n)-type and given by g. 

Suppose that Phiv) > 0- Then by Theorem 6.12, <p is of (0,n)-type with some 
n > 0. Then by the above, ip^ 2 1 is of (0, n)-type. Hence again by by Theorem 6.12, 
Pl(</ 21 )>0. 

Suppose that Pl{<p) < 0. Suppose that / is strictly / left- redundant with < / < 
N. Let (a it j) <i<i,j£Z and {bij)o<i<i,jez be any two points of X^ with a itj , b i% j G 
L\(X) such that (aij)o<i<i ,j>o = (bi,j)o<i<i,j>o- If g(( a i,j)o<i<i,-i<j<-i+N) = 
{a>i)i<i<2 and g((6 i j) <i<i,-j<j<-j+jv) = (h)i<i<2, then a\ = ai,-/+ m , a 2 = 
f(ai_ 11 . . .,ai_ I+N ) and bi = &i, -/+,„, b 2 = f(bi_ I1 . ■ .,h_ I+N ). Since / is I left- 
rcdundant, it follows that a 2 = b 2 . Since Pl(<^) < 0, we have —I + m > 0, so that 
a\ = b\. Therefore g is I left-redundant, and hence Pl(^ s ') > I — m = Pl(ip). 

(2) By symmetry, (2) follows from (1). □ 

Proposition 8.4. Let ip be an endomorphism of a subshift (X, a). Let s G N. 

(1) IfQ R (p s ) > 0, then Q R ^' S ^) > 0, and if Q R {p s ) < 0, then Q R (p^^) > 
Qr(9 s ). 

(2) IfQ L (v s ) > 0, then Q L {^ s] ) > 0, and if Q L {p s ) < 0, then Q L (v l ' s] ) > 

Proof. (1) Suppose that ip s is of (m s , n s )-type and given by a local-rule f s : 
Ln s+ i(X) —} L\{X) with m, Sl n s > and N s — m s + n s . Suppose that f s is 
strictly k s right-mergible. 
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We define a local-rule F s : L Ns+1 (X^ s] ) -> Li{X [ > ] ) as follows: Fx = /i; if 
s > 2, then for each 

W = {aij)o<i<s-i,i<j<N s +i G L Ns+1 (X [ y s] ), dij £ Li(X), 

F S {W) = {di)i<i< s , where 

di = fl,,m s +i for i = 1, . . . ,s - 1, and a s = f s (a ,i . . . a ,N a +i)- 

Then it is clear that Lp^ s l is a block-map of (m s , n s )-type given by F s . 

We may assume that s > 2. Suppose that Qr{<£ s ) > 0. Then k s < n s , so that 
/ s is n s right-mergible. To prove that F s is n s right-mergible, let 

{ai,j)o<i<s,jez and (hj)o<i< s ,jez, Cbi,j,bij £ L\(X) 

be two points in X^ s+1 ' such that (o»,j)o<*<s-i = (bi,j)o<i<s-i for all j < and 

-F 1 s((ai,j)o<j<s-ij-A s <,/<j) = ^ 1 s((&i,j)o<j<s-ij-A 3 <./<j) for j = l,...,n s + 1. 

Then, by the definition of F s , we have 

(8.1) («i,j-n,)l<i<«-l = (6iJ-n,)l<Ks-l for j = 1, . . . , 7l s + 1, 

and 

(8.2) f s {{a ,j)j-N e <j<j) = fs((bo,j)j-N s <j<j) for.?' = 1, . . . ,n s + 1. 

Since (a j)jez, (&o,j)jez G -X" with (a 0j )j<o = (&o,j)j<o and / s is n s right-mergible, 
it follows from (8.2) that ao,i = &o,i- Combining this with (8.1) for the case that 
j = n s + l, we have (a i; i) <i< s -i = (&»,i)o<i<s-i- Therefore F s is n s right-mergible, 
so that Q R (ip l " s] ) > 0. 

Assume that Qn(<p s ) < 0. Then k s > n s . To prove that F s is k s right-mergible, 

let 

(di,j)o<i<s,jez and (hj)o<i< s ,jez, cii,j ,hj £ L\(X) 
be two points in X^ s+1 ^ such that (aij)o<i< s -i = (&i,j)o<i<s-i f° r all j < and 
^ 1 s((aj,j)o<i<s-i,j-Ar s <J<j) = ^ 1 s ((^,j)o<i< ;s -ij-A s <./<j) for j = 1, • • • , k s + 1. 
Then, by the definition of F s , we have 

(8.3) (0*,j-n»)l<i<s-l = (i>i,j-n.)l<i<«-l for j = 1, . . . , fc s + 1, 

and 

(8.4) f s ((ai,j)o,j-N e <j<j) = f s ((h,j)o,j-N s <j<j) for j = 1, . . . , k s + 1. 

Since (a aj ) jeZ , (b j) jeZ £ X with (a ,j)j<o = {bo,j)j<o and / s is k s right-mergible, 
it follows from (8.4) that a ,i = &o,i- Combining this with (8.3) for the case that 
j = n s + l, we have (a i; i) <i< s -i = (6»,i)i<i< s -i. Therefore F s is k s right-mergible, 
so that Qr((P [ " s] ) >n s - k s = Qr(<J> s ). 

(2) By symmetry, (2) follows from (1). □ 

Theorem 8.5. Let ip be an onto endomorphism of a subshift (X,a). Let s > 1. 

(1) If (p s is weakly q-R (respectively, weakly q-L), then so is ip^ s \ and hence if 
is essentially weakly q-R (respectively, essentially weakly q-L). 

(2) With the hypotheses that (X, a) is a topological Markov shift and that ip is 
one-to-one or a is topologically-transitive, it holds that if ip s is q-R (respec- 
tively, q-L), then so is ((p^ s ^)^ for some t > 1. 
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Proof. (1) By Proposition 8.4 and Theorem 5.2. 

(2) If <p s is q-R, then Q R (p s ) > 0, by Theorem 4.2. If Qij(^ s ) > 0, then it 
follows from Theorem 8.4 and Proposition 3.5(3) that Qr((^ s 1)[*1) > for all 
t > 1. Since (X^ s \a^ s ^) is an SFT, for some t > 1, is an endomorphism 

of a topological Markov shift, so that by Theorem 4.2, (p^ s l)['l is q-R. 

The proof of the second version is similar. □ 

Theorem 8.6. Let ip be an onto endomorphism of a subshift (X, a). Let s > 1. 

(1) (a) Ifip s is weakly p-L and weakly q-R (respectively, weakly p-R and weakly 

q-L), then (p^ s ^)^ is weakly LR (respectively, weakly RL) with some 
t > 1, and hence <p is essentially weakly LR (respectively, essentially 
weakly RL). 

(b) // ip s is weakly q-R and weakly q-L, then there exists t > 1 such that 
{ip 1 s l)[*l is weakly q-biresolving, and hence ip is essentially weakly q- 
biresolving. 

(c) If(f s is weakly p-L and weakly q-L (respectively, weakly p-R and weakly 
q-R) with X infinite, then ip 1 s ' is weakly LL (respectively, weakly RR), 
and hence ip is essentially weakly LL (respectively, essentially weakly 
RR). 

(2) With the hypotheses that (X, a) is a topological Markov shift and that ip is 
one-to-one or a is topologically-transitive, the following hold. 

(a) If ip s is p-L and q-R (respectively, p-R and q-L), then (p^ s l)['l is LR 
(respectively, RL) with some t > 1. 

(b) If ip s is q-L and q-R, then [p 1 S ^)V\ i s q-biresolving with some t > 1. 

(c) If ip s is p-L and q-L (respectively, p-R and q-R) with X infinite, then 
(</?[* s l)[*l is LL (respectively, RR) for some t > 1, and hence p is 
essentially LL (respectively, essentially RR). 

Proof. (l)(a) Since <p s is weakly p-L and weakly q-R, it follows from Theorems 
6.12 and 5.2(1) that P L {p s ) > and Q R (ip s ) > 0. Hence, by Propositions 8.2(1) 
and 8.4(1) that P L (<p l * s] ) > and Q R (p [ * s] ) > 0. Therefore, by Theorem 7.8(1), 
(<y?I s l)[*l is weakly LR with some t > 1, so that ip is essentially weakly LR. 

By symmetry, the second version follows from the first one. 

(l)(b) Since ip s is weakly q-R and weakly q-L, it follows from Theorem 5.2 that 
Qr(<P s ) > and Q L (p s ) > 0. Hence, by Proposition 8.4 that Q R (ip [ * s] ) > and 
Ql(<P [ * s] ) > 0. Therefore, by Theorem 5.3(1), there exists t > 1 such that (^[* S ])W 
is weakly q-biresolving, and hence ip is essentially weakly q-bircsolving. 

(1) (c) Since ip s is weakly p-L and weakly q-L, it follows from Theorems 6.12 and 
5.2(1) that P L {<p s ) > and Q L (<p s ) > 0. Hence, by Propositions 8.2(1) and 8.4(2) 
that Pl(p [ " s] ) > and Ql{<P [ * s] ) > 0. Therefore, by Proposition 7.9, t^* 8 ! is weakly 
LL, and hence ip is essentially weakly LL. 

By symmetry, the second version follows from the first one. 

(2) (a) Since p s is p-L and q-R, it follows from Proposition 6.9 and Theorem 
4.2(1) that P L {p s ) > and Q R (ip s ) > 0. Hence, by Propositions 8.2(1) and 8.4(1) 
that Pl(p [ * s] ) > and Q R (ip [ " s] ) > 0. Since (X,a) is a topological Markov shift, 
there exists r > 1 such that (<£>[* S 1)M is an endomorphism of a topological Markov 
shift. By hypothesis, it follows that (ip^ S 1)M is one-to-one or the shift is transitive. 
Since P L {{^P [ * s] ) [r] ) > and Q R ((ip [ " s] ) [r] ) > by Propositions 3.5 and 6.5, it follows 
from Theorem 7.3 that (ip^" s ^)^ is LR, for some t > 1. 
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(2)(b) Since ip s is q-L and q-K, it follows from Theorem 4.2 that Ql{p s ) > and 
Qn(ip s ) > 0. By similar arguments to those in (2) (a) using Theorem 4.4 instead of 
Theorem 7.3, we see that (<^* S ])M is g-biresolving, for some t > 1. 

(2)(c) Using Proposition 6.9 and Theorem 4.2(2), we have Pl((^ s ) > and 
Ql{<P s ) > 0. Hence, using Propositions 8. 2(1),8.4(2) and 7.9(1), we have P L {<p [ * s] ) = 
and Ql{v [ ' s] ) = 0. There exists t > 1 such that (<p^ s ^ is an onto endomorphism 
of a topological Markov shift and by Propositions 6.5 and 3.5, Pl{{^ s l)['l) = and 
Q L ((^[* S ])W) = 0. Hence, by Proposition 7.9(4), (<^* s l)[*] is an LL endomorphism 
of the shift. □ 

We remark that the result that if ip s is an LL endomorphism of a topological 
Markov shift (X, a) with ip one-to-one or a transitive, then ip is essentially LL, is a 
result which is not given by |N5| . 

Proposition 8.7. Suppose that ip is an onto endomorphism of a sub shift (X, a) 
and is of (m,n)-type with m,n > 0. Let s > 1. Then 

Ql(v [ ' s] )<Ql(v [ ' s+1] ) and Qb.(^' s] )<Qr(^' s+1] ). 

Proof. Since ip^ s+1 l = (</?[ S ')I 2 \ it suffices to prove the proposition for s = 2. 

Suppose that ip is given by a local rule / : Ljv+iPO — * Li(X) with N = m + n. 
Define g : L N+ i(X^) -> Li(X^) to be the local-rule such that for each W = 
( fl w)o<Ki,i<j<w+i ^ L N+ i(X [ f 2] ) with a itj € L X {X), g{W) = (<Zj)i<i<2, where 

Then it is clear that ^ 2 1 is of (m, n)-type and given by g. Noting that ai = 
/(ao,i . . . ao.w+i) m the definition of <?, it is easy to see that if / is k right-mergible, 
then so is g. By symmetry we also know that if / is k left-mergible, then so is 
g. Since both tp and ip 1 2 ' are of (to, n)-type, we have Qnif) < Qr{p^ 2 ') an d 
QU<p) < Ql(<P [ ' 2] )- ' ' □ 

Theorem 8.8. Let ip be an onto endomorphism of a subshift (X, a). 

(1) ip is essentially weakly p-L and right a -expansive (respectively, essentially 
weakly p-R and left a -expansive) if and only if there exists s > 1 with 
Pl{<P s ) > (respectively, Pr(<p s ) > 0). 

(2) ip is essentially weakly q-R and left a -expansive (respectively, essentially 
weakly q-L and right a -expansive) if and only if there exists s > 1 with 
Qr(*P s ) > (respectively, Ql{^P s ) > 0). 

(3) ip is essentially weakly LR (respectively, essentially weakly RL) and expan- 
sive if and only if there exist s,t > 1 with Pl(ip s ) > and Qr^) > 
(respectively, Pu(ip s ) > and Ql^ 1 ) > 0). 

(4) ip is positively expansive if and only if there exist s,t>l with Q_r(</? s ) > 
and Qc(ip*) > 0. 

(5) If (X, a) is a topological Markov shift and if ip is one-to-one or a is topo- 
logical^ transitive, then statements (1), (2) and (5) with all "weakly" in 
them deleted hold. 

Proof. (1) Assume that tp is essentially weakly p-L and left cr-expansive. Then it 
follows from |N9|, Proposition 7.7] that there exists s± > 1 such that ip Sl a^ 1 is 
essentially weakly p-L endomorphism of [X, a). Hence so is (ip Sl a~ 1 ) 2 (by |N9| 
Remark 7.9]), and (ip Sl a^ 1 ) 2 cr is essentially weakly p-L and right cr-expansive by 
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|N9| Proposition 7.6]. Therefore, it follows from |N9[ Proposition 7.11] that there 
exists S2 > 1 such that (p 2si cr^ 1 ) 1 * 2 is a weakly p-L endomorphism of (X, a). Hence, 
by Proposition 6.13(1) P L (tp 2siS2 ) > s 2 > 0. 

Conversely assume that Pl(p> s ) > 1 with s > 1. Then it follows from Proposition 
6.13(1) that < / 9 s cr _1 is weakly p-L. Therefore (/3 s is weakly p-L and right cr-expansive 
by |N9| Proposition 7.6]. Hence, by Theorem 8.1(1), <p is an essentially weakly p-L, 
right cr-expansive endomorphism of (X, a). 

By symmetry, the second version follows from the first one. 

(2) By straightforward modifications in the proof above. Use Theorem 5.2(1) 
instead of Proposition 6.13(1), and use Theorem 8.5(1) instead of Theorem 8.1(1). 

(3) The "only-if" part is proved by (1) and (2). To prove the "if" part, assume 
that Pl((P s ) > and Q_r(^*) > Then by (1) and (2), tp s is right cr-expansive and 
tp* is left cr-expansive, so that tp is expansive (by N9, Corollary 7.3]). By Lemma 
8.9 below, PL((p st ) > and Qn(<p st ) > 0. Hence for the same reason as in the proof 
of Theorem 8.6(1) (a) <p is essentially weakly LR. 

(4) Noting Theorem 4.5, we know that the "only-if" part is proved by (2). To 
prove the "if" part, assume that Qn((p s ) > and Ql{p 1 ) > 0. Then by (2) ip s is 
right cr-expansive and tp is left cr-expansive, so that tp is expansive. By Lemma 
8.9 below, Qh{p st ) > and QR{<p st ) > 0. Therefore, for the same reason as in the 
proof of Theorem 8.6(1) (b) p is essentially weakly c/-biresolving. Hence by Theorem 

4.5, (4) is proved. 

(5) Let (l'))(2') and (3') be the statements (1) (2) and (3) with all "weakly" in 
them deleted, respectively. 

Statement (1') is proved by the proof of (1), Proposition 6.13(4) and Propositions 
6.9 and 6.4, without using Proposition 6.13(1). 

Statement (2') is proved by a similar proof to that of (1), but use Proposition 

2.6, Theorem 4.2 and Proposition 3.5 without using Proposition 6.13(1), and use 
Theorem 8.5(2) instead of Theorem 8.1(1). 

The proof of (3') is given as follows. The "only-if" part follows from (1') and 
(2'). Suppose that Pl(<P s ) > and Qr(p 1 ) > 0. Then by the proof of (3) we see 
that tp is expansive. By Lemma 8.9 below, Pr 1 (p st ) > and QR,(p st ) > 0. Hence 
for the same reason as in the proof of Theorem 8.6(2) (a) <p is essentially LR. □ 

A direct proof of (4) of Theorem 8.8 for the case that ip is an onto endomorphism 
of a transitive topological Markov shift (X,(t), is given as follows. Note that ip 
is positively expansive if and only if ip is an expansive, essentially g-biresolving 
endomorphism of (X, a), as stated immediately after Theorem 4.5. The "only if" 
part follows from (2') in the proof above. Suppose that Qr(<p s ) > and Qhip 1 ) > 
0. Then by the proof of (4) we see that ip is expansive. By Lemma 8.9 below, 
Qr^ 11 *) > and <5l(v s *) > 0. Hence by a similar proof to that of Theorem 
8.6(2) (b), tp is essentially q-biresolving. 

Lemma 8.9. Let p be an onto endomorphism of a subshift (X,o~). Let s,t > 1. 

(1) If Pl(p s ) > and Qfl(y') > (respectively, Pr(p s ) > and Ql(v') > 
0), then P L (p st ) > and Qr(p s1: ) > (respectively, Pr{p s1 ) > and 

Q L (v st )>0) 

(2) IfQ R {p s ) > and Ql{p 1 ) > 0, then Q R (p st ) > and Q L {p st ) > 0. 
Proof. Use Lemma 9.1 appearing in the next section. □ 

Here we present some results on onto endomorphisms of onesided subshifts. 
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Theorem 8.10. Let ip be an onto endomorphism of a onesided- sub shift (X,a). Let 
ip be its induced endomorphism of the induced subshift {X , a) of (X,a). Then the 
following statements are equivalent. 

(1) tp is positively-expansive. 

(2) ip is essentially weakly q-R and left a-expansive. 

(3) Qn(tf s ) > for some s > 1. 

(4) There exists a subshift {Xq,o-q), a left o~q- expansive, weakly LR endomor- 
phism ipo and a conjugacy 9 : (X, a) — ► (Xq, do) (between onesided-subshifts) 
such that ifQ — Q(pQ~ x . 

If {X, a) is a transitive SFT, then all "weakly" can be deleted in the above state- 
ments. 

Proof. Assume (1). By |N9| Remark 7.1], there exists a onesided 1-1 textile sub- 
system U of a textile system T such that {Xjj, au, Pu) — (A, cr, ip). Since pu 
is positively expansive, an argument similar to that in |N91 the proof of Propo- 
sition 7.2(1)] shows that there exists m > 1 such that £([/["*])* of Zr^imu* onto 
X(jj[ m \y is one-to-one (see Subsection 2.3 for the notation). Therefore, (p = ipu 
is left er-expansive and moreover, there exists n > such that £^-[ m n„ is of (0, n) 
type. Let T x * = ((T^)*)^ n +^ = (p*,q* : 1^ GJ). Then ((J7M)*)[™+1] i s a 
textile subsystem of T*. Let T 2 * = (p%,q% : T 2 -> G 2 ) be the textile system de- 
fined as follows: G 2 = G\; T 2 is the subgraph of Y\ with A r * = L n+1 (Z( U[m] y) 
and Vr* = L n {Z^j[ m ]y); p 2 and q 2 are the the restrictions of p\ and q\ on T 2 , 
respectively. Clearly (([/[ m ])*)[" +1 ] is a textile subsystem of T 2 . Since ^jj [m] y is 
of (0, n) type, it follows that T 2 is onesided 1-1 and weakly p-L. Therefore, if we 
let U — (((t/[ m ])*)["+ 1 ])* j then U is a textile subsystem of the weakly q-R textile 
system T 2 = (T 2 )* . Since U is onesided 1-1, so is U and (X v , a v , ipjj) is conjugate 
to (Xu , ajj , ipu) . Hence ip — pu is an essentially weakly q-R endomorphism of 
(X,a). Thus (2) is proved. 

Assume (2). Then, by Theorem 8.8(2), (3) follows. 

Assume (3). Then, since ip has memory zero, so is p s and hence p s is weakly 
p-L, by Theorem 6.12. Since Qn(p s ) > 0, it follows from Theorem 5.2(1) that <p s 
is weakly q-R and left cr-expansive. Therefore, by Theorem 8.6(1) (a), there exists 
t > 1 such that ((£>[ s l)['l is weakly LR and left uo-expansive, where (Xq,o-q) = 
(y[*l,CTy[ t ]) with Y — Since <p has memory zero, p* and its inverse have 

memory zero. Let py.t '■ {Y, cry) — ► (Y^\a Y [t]) be the conjugacy such that for 
V = ( b i)jez e Y witri b j e L i( Y ) PY,t{y) = (bj ■ ■ ■ b j+t )jez- Then p Y ,t has memory 
zero and so does its inverse. If we let 9 = PY,tP* v ^ s and ipo = 9p^ s ^9~ 1 , then (4) is 
proved. 

Assume (4). There exists a onesided 1-1 textile-subsystem U of a weakly LR 
textile system, say T — (p, q : T — > G), such that (Xu,au,<Pu) — (Xq, ctq, po)- 
Since <pu is left au -expansive, it follows from [N9| Proposition 7.2(1)] that there 
exists n > 1 such that £(c/M)» is one-to-one. Since T is weakly q-R, (T^)* is weakly 
p-L. Since ([/["I)* is a textile-subsystem of (TM)*, it follows, for the same reason 
as in |N9[ the proof of Proposition 7.5(1)] that (£(c/M)*) -1 has memory zero. This 
implies that for any textile {(*i,j)i,j€Z S J7 with Qjj G Ap, the "quarter textile" 
is determined by the sub-configuration (oti,j)ie'S,i<j<.n- This implies that ipu is 
positively expansive. Therefore ip is positively expansive. Thus (1) is proved. 
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To prove the remainder, let (2') and (4') be the statements obtained from (2) and 
(4) by deleting "weakly", respectively. Passing through a higher-block conjugacy 
between endomorphisms of onesided topological Markov shifts, we may assume that 
(X,a) is a transitive onesided topological Markov shift. 

Since any positively-expansive endomorphism of a transitive onesided SFT is 
onto and conjugate to a onesided topological Markov shift |Kuj . it follows from 
|N5[ Theorem 3.13] and |N9[ Proposition 6.2] that (1) implies (4'). It follows from 
[N5l Theorem 2.12] and [N9j Proposition 6.2] that (4') implies (1). Clearly (4') 
implies (2'). By Theorem 8.8(5), (2') implies (3). 

Assume (3). Then, since tp has memory zero, so is tp s and hence tp s is p-h, by 
Proposition 6.9. Since Q,r(</? s ) > 0, tp s is q-R and left cr-expansive, by Theorem 4.2 
and [N9l Proposition 7.6(2)]. By Theorem 8.6(2)(a), (cp^)W is LR for some t > 1. 
Therefore in a similar way to the above, (4') is proved. □ 

9. Limits of onesided resolving directions 
The following lemma directly follows from Propositions 6.7 and 3.7. 
Lemma 9.1. Let tp be an onto endomorphism of a a subshift. Let s,teN. 
P L (tp s+t ) > P L (<p s ) + P L {^); P R ^ s+t ) > iW) + Ph(^); 
Q R (v s+t ) > Qr(v s ) + Quip*); Ql(vO > Qdv s ) + Ql(^). 

Therefore, it follows (from |Wa( Theorem 4.9]) that the following proposition 
holds. 

Theorem 9.2. Let (p be an onto endomorphism of a subshift. 

(1) lim s _ ) . 0O Pl(lp s )/s exists and equals sup s Pl{^ s )/s; 

(2) linis^oo P R (tp s )/s exists and equals sup s Pr((/? s )/s; 

(3) Hindoo Qr(<P s )/s exists and equals sup s QR(tp s )/ s; 

(4) linis^oo Ql((p s )/s exists and equals sup,, Ql( 1 P s )/s. 

Definition 9.3. Let if be an onto endomorphism of a subshift. Define 

p L (ip) = lim P L (tp s )/s, p R (cp) = lim P R (tp s )/s, 

s— too s— >oo 

q L (tp) = lim Q L (tp s )/s, q R ,(<p) = lim Q R (tp s )/s. 

s—>oo s—>oc 

We call —pl(<p), Pnif), 9l(v) and —q R (tp) the limit ofp-L direction of tp, the limit 
of p-R direction of tp, the limit of q-L direction of tp and the limit of q-R direction 
of tp, respectively. They are also called the limits of onesided resolving directions 
off. 

Each of the limits of onesided resolving directions is an invariant of topological 
conjugacy between endomorphisms of subshifts: 

Theorem 9.4. If two onto endomorphisms <p and ip of subshifts are topologically 
conjugate, then 

-Pl(<p) = -pl(iP), -qn(<p) = -ta(V0i Pr(<p) =Pr(iP)> = qhijP)- 

Proof. There exists a conjugacy 9 : (X, ax^f) — > {Y,aY,ip) between commuting 
systems. Since ip — OtpO^ 1 , it follows from Proposition 6.7 that Pl(V> s ) > Pl((p s ) + 
Pl{8) + Pl^^ 1 ) for all s > 1. Therefore pl(V0 > Pl(p)- Similarly we have 
Pl(p) > PlW- Thus -pl(<p) = -Pl(iP)- 

The other equations are similarly obtained by Propositions 6.7 and 3.7. □ 
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Proposition 9.5. Let tp be an onto endomorphism of a subshift (X,a). Let ieN 
and let j e Z. 

p L (<p' l a 3 ) = ip L (p) + j, p R {tp l a 3 ) = ipn(ip) - j, 
q R (tp l a 3 ) = iq R (p)+j, qhi^o- 3 ) = iqh{p) - j, 
and hence each of 

pl(<p)+pr(<p), plW) + PR{<p) + qii(<p), QLif) + qnif), 

is shift-invariant. 

Proof. Using Proposition 6.4, we have 

Pl(^V') = lim P L (tp is a js )/s = lim P L (p ls )/s + j 
= lim iP L {tp is ) / {is) + j = ip L ((fi) + j- 

s— >oo 

The remainder are similarly proved by using Propositions 6.4 and 3.4. □ 

Theorem 9.6. Let ip be an onto endomorphism of a subshift (X, a). Let i G N. 

(1) tp is essentially weakly p-L and right a -expansive if and only if Phif) > 0; 

(2) tp is essentially weakly q-R and left a-expansive if and only if qR,{<p) > 0; 

(3) tp is essentially weakly p-R and left a-expansive if and only if Pr{p) > 0; 

(4) <p is essentially weakly q-L and right a-expansive if and only if qi^{tp) > 0. 

If (X, a) is an SFT and if tp is one-to-one or a is transitive, then, then all "weakly" 
can be deleted in the above statements. 

Proof. The theorem follows from Theorems 8.8 and 9.2. □ 

Corollary 9.7. Let tp be an onto endomorphism of a subshift (X,a). Let ! £ N 
and let j £ Z. 

(1) tp l a 3 is essentially weakly p-L and right a-expansive if and only if 

j/i > -pl(<p); 

(2) tp % a 3 is essentially weakly q-R and left a-expansive if and only if 

j/i > -qr(<p); 

(3) tp l a J is essentially weakly p-R and left a-expansive if and only if 

j/i < pr{v); 

(4) ip l a 3 is essentially weakly q-L and right a-expansive if and only if 

j/i < q L (<p)- 

If (X, a) is an SFT and if tp is one-to-one or a is transitive, then, then all "weakly" 
can be deleted in the above statements. 

Proof. By Proposition 9.5 and Theorem 9.6. □ 

Corollary 9.8. Let <p be an onto endomorphism of a onesided subshift (X,a). Let 
tp be its induced endomorphism of the induced subshift (X,a) of (X,a). Then tp 
is positively expansive if and only if qn(tp) > 0. Moreover, for i,j e N, tp % a 3 is 
positively expansive if and only if j/i > —qn(tp). 

Proof. By Theorems 8.10 and 9.6(2). □ 
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Proposition 9.9. Let ip be an onto endomorphism of a subshift with infinitely 
many points. 

(1) pl{<p) +Pr( ( p) is nonpositive, and if p is of (m, n)-type with m,n>0, then 

-n < Pr(<p) < ~Pl{<p) < m. 

(2) pl (^p) + Ql(<P) and p R (ip) + q R (ip) are nonpositive, and hence 

<?lM < ~Pl(<p) and p R (<p) < -q R (f). 

(3) If q R {f) + qL{<p) > and f is of (to, n)-type with m,n>0, then 

-n < p R (<f) < -q R (<p) < qL(<fi) < -Pl(<p) < m. 

Proof. (1) For s > 1, <p s is of (ms, ns)-type. Hence the result is proved by using 
Proposition 6.13(3) and Theorem 9.2. 

(2) By Proposition 7.9(1) and Theorem 9.2. 

(3) By Proposition 7.10 and Theorem 9.2. □ 
For an onto endomorphism if of a subshift with infinitely many points, define 

c R {f) = max{-p L [ip), -q R (<f)}, c L (<p) = min{p R (f), q L (f)}, 
d R (tp) =min{-p L (ip),-q R ((p)}, d L {f) = max{p R (ip),q L (<f)}. 
Then by Proposition 9.9, we have 

c L (ip) < c R (ip). 

Clearly, cl{ip) = c R (ip) if and only if all limits of onesided resolving directions of ip 
coincide. 

Theorem 9.10. Let ip be an onto endomorphism of a subshift (X,a). Let i 6 N 
and let j e Z . 

(1) ip 1 is essentially weakly LR and expansive if and only ifj/i > c R {ip). 

(2) if 1 a 3 is essentially weakly RL and expansive if and only if j/i < cl{ip). 

If (X,a) is an SFT and if ip is one-to-one or a is transitive, then all "weakly" can 
be deleted in the above statements. 

Proof. (1) If j/i > c R (ip), then, by Corollary 9.7, <p l o- J is essentially weakly p-L, 
right cr-expansive, essentially weakly q-R and left a-expansive. Therefore, using 
Theorem 8. 8(1), (2), (3), we see that f 1 ^ essentially weakly LR and expansive. 

Conversely assume that t/sV 3 is essentially weakly LR and expansive. Then it 
follows from Corollary 9.7 that j/i > c R (ip). 

The proof of the second version is similar. 

The remainder is proved by using Theorem 8.8(5). □ 

Theorem 9.11. Let ip be an onto endomorphism of a subshift (X,a). There exist 
ieN and j G Z with p> % u^ positively expansive if and only if 

Qr(v) + Ql{<p) > 0; 
if q R (ip) + qL(f) > 0, then f l u^ is positively expansive if and only if 

~<IrW) < j/i < QL(f)- 
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Proof. Let i £ N and let j e Z. Using Theorem 8. 8(1), (2), (4), we see that the 
following two conditions are equivalent, (a) ^a 3 is a right cr-expansive, essentially 
weakly g-L and left cr-expansive, essentially weakly g-R endomorphism of (X, a); (b) 
Lp l oi is positively expansive. By Corollary 9. 7(2), (4), we see that (a) is equivalent 
to the condition (c) —q R (<p) < j/i < qi,(ip). Hence (b) and (c) are equivalent. From 
this the theorem is proved. □ 

A direct proof of Theorem 9.11 for the case that ip is an onto endomorphism of a 
transitive topological Markov shift (X, a), is given as follows. Let € N and j G Z. 
Let (a),(b) and (c) be the same as in the proof above. Let (a') be the condition 
obtained from (a) by deleting "weakly". Using Theorem 8. 8(4), (5), we see that 
(a') and (b) are equivalent (a necessary direct proof is found immediately after the 
proof of Theorem 8.8). By Corollary 9.7, (a') and (c) are equivalent. Hence (b) 
and (c) are equivalent. From this the theorem is proved. 

Proposition 9.12. (1) If ip is an automorphism of a subshift, then 

1l{<p) = Pl{^ V ) and q R {tp) = p R {tp~ l ). 

(2) // ip is an automorphism of a subshift with infinitely many points, then 

teM + c/lM < and d L (ip) < d R (ip). 

(3) If ip is a symbolic automorphism of a subshift with infinitely many points, 
then 

pl(<p) = qnW) = pr(<p) = qhi^p) = 0. 

Proof. By Proposition 7.11 and Theorem 9.2. □ 

As will be proved in the next section, a "directionally essentially P" endomor- 
phism of a subshift is the same as an "essentially P" endomorphism of the sub- 
shift, for every one of the properties "weakly p-L" "weakly p-R", "weakly c/-R", 
"weakly q-L" , "weakly LL" , "weakly RR" , "weakly LR" , "weakly RL" and "weakly 
c/-biresolving" . Therefore the following definitions and the statements of results are 
compatible with those of |N9j . 

Let X be a zero-dimensional compact metric space. Let S(X) denote the monoid 
of surjective continuous maps of X and let H(X) denote the group of homeomor- 
phisms in S(X). Let r be in H(X) and expansive. Let J be a commutative 
submonoid of S(X). 

Let PLj(t) denote the set of all essentially weakly p-L endomorphisms of (X, r) 
in J. Replacing "p-L" by "c/-R" "p-R" and "g-L" respectively in this definition, 
we respectively define QRj(t), PRj{t) and QLj(t). Clearly PRj(t) = Pi,/(r _1 ) 
and QLj(t) = QRjir- 1 ). Let PL°j(t), QRj(t), PR°j(t) and QL°j{t) be the set of 
all right r-expansive elements of PLj(r), the set of all left r-expansive elements of 
QRj(t), the set of all left r-expansive elements of PRj(t) and the set of all right 
r-expansive elements of QLj(t), respectively. 

Let Cj(t) denote the set of all essentially weakly LR endomorphisms of (X, r). 
Let Cj{t) denote the set of all expansive elements of Cj(t). Let 

Dj(t) = PLj(t) U QRj(t) and D°,{r) = PL}(r) U QR}(t). 

Then 

Dj(t) U Djir- 1 ) = PLj{t) U QRj(t) U PRj(t) U QL.,{t) 
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is the set of all essentially weakly resolving endomorphisms of (X, r) in J. We call 
Dj(t) the district of V in J, whereas we call Cj(r) the (essentially weakly LR) cone 
of t in J. In particular, when (X, r) is conjugate to an SFT, we call Cj(r) the 
ELR cone (essentially LR cone) of t in J. We will call (Xj(t) the interior of olj{t) 
when "a" represents one of the symbols "PL" , "QR" , "PR" , "QL" , "C" , "D" . 

Let ieN and let j G Z. If ip is an onto endomorphism of a subshift (X, a) with 
infinitely many points and J is the submonoid of S{X) generated by {a, ip}, then 
we have known the following: 

PL°j{a) = fo>V | j/i > -Pifo)}, = {^V' | j/i > -q R (<p)}, 

PR^a- 1 ) = {vjV I j/t < Qi}(<r- X ) = ft>V | j/i < <z L (^)}, 

C°j(a) = fo>V | j/i > <*(¥>)}, C}(a- X ) - {^V | j/i < c £ fo>)}, 

D» = {*>V | j/i > d B (p)}, D}^" 1 ) = {y>V | j/i < d L fo>)}; 

Qii}(<7) n QLj{a) = { V V | < j/i < -fefo>)} 

is the set of all positively expansive elements of J. 

By the main result |N9[ Corollary 6.6] of the preceding paper and Corollary 9.7, 
we have the following theorem. 

Theorem 9.13. Let ip be a right or left-closing endomorphism of a transitive SFT 
(X, <r). Let i £ N and let j 6 Z. If j/i < rfi(y) or j/i > dn(ip), then tp> l a 3 has the 
pseudo-orbit tracing property whenever y> l a 3 is expansive (hence if if is one-to-one, 
then [X, cp l o~ 3 ) is conjugate to an SFT, and otherwise the inverse limit system of 
tp % o~ 3 is conjugate to an SFT, whenever ip l a 3 is expansive) . 

For an onto endomorphism ip of (X, a), let us call the set 

{</>V | d L (<p) < j/i < d R (<p),i e N, j e Z} 

the genuine non-resolving zone of tp. Essentially weakly LL (respectively, essen- 
tially weakly RR) and essentially weakly g-biresolving endomorphisms of subshifts 
do not have their genuine non-resolving zones. (Recall that a positively expansive 
endomorphism of a subshift is the same as an expansive, essentially q-biresolving 
endomorphism of the shift.) There exists an automorphism ip of a transitive topo- 
logical Markov shift (X, <r) such that there exist i,j £ Z such that <p z a 3 is in 
the genuine non-resolving zone of ip and (X, <p l o~ 3 ) is topologically conjugate to an 
SFT |N51 Section 10, Example 1]. However it still remains to be an open problem 
whether or not there exists an automorphism of a transitive topological Markov 
shift (X, a) such that (X, ip) is conjugate to a subshift which is not an SFT. If such 
an automorphism tp exists, then ip must belong to the genuine non-resolving zone 
of (p. 

When if is a commutative subgroup of H(X), then the cone Ck{t) is the set 
of all essentially weakly LR automorphism of (X, r) in K, which can be called a 
cone in K , because Ck{t) — Ck(t') for every r' € C%{t). If we let K° denote the 
set of all expansive elements in K, then K° is the disjoint union of distinct C^-(r) 
with t e K°. (See ;N9, Section 9] and Theorem 10.2). 

Let ip be an onto endomorphism of a subshift (X, a). Each of —pi,(ip), —qn(ip), 
Pr(<p) and 9z(y>) is classified into the following three types: 

I. —pL(tp) is said to be of type I if there exist i 6 N,j 6 Z such that j/i — 
—Pl(^p) and (p l a 3 is essentially weakly p-L. Similarly, the definition of being 
type I is given for each of —qn((p), Pn(<p) and qti'-p)- 
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II. — pl(p) (respectively, —qn(ip), pn(ip), qL(p)) is said to be of type II if it is 

a rational number but not of type I; 
III. —pl(lp) (respectively, —qn(ip), pu(ip), qhip)) is said to be of type III if it 
is an irrational number. 

Example 9.14. Let ri,r2 G R with r\ < < r-i- The result of Boyle and Lind 
[BoLl the proof of Proposition 4.1] shows that there exists an automorphism p of a 
subshift (X, a) (over the binary alphabet) such that the "nonexpansive directions" 
of Z 2 -action a : Z 2 — > K with ay'^ — p l a^ are exactly r\ and r^. Hence if K is 
the subgroup of H(X) generated by {a,p}, then K = C° K {a) U C° K {(p) U C^ct" 1 ) U 
Cfcfor 1 ) with C£(<r) - {^|l/n < i/j < l/r 2 ,} and C^fa) = {ipW ' | n < 
j/i < r2}, by N9, Remark 9.6]. Hence Cl(<p) = r\ and cr(p) = T2- 

By the above example, we know the existence of type III limits of onesided re- 
solving directions and the existence of those of type I or II. For onto endomorphisms 
of SFTs, we only know examples of type I limits of onesided resolving directions. 
Theorems 7.3 and 4.4 are useful to determine such limits of onesided resolving 
directions. 

Proposition 9.15. Let ip be an onto endomorphism of a subshift (X,a). 

(1) —Pl(ip) = —pL(tp) if and only if pa~ PL ^ is not right a-expansive. 

(2) —Qr(p) = —qn,((p) if and only if pa^® 11 ^ is not left a-expansive. 

(3) Pr(p) = Pr(p) if and only if pa Pli ^ is not left a-expansive. 

(4) Ql(p) — Ql{p) if and only if ipa^ L ^ is not right a-expansive. 

Proof. (1) Let ip = ipa~ PL ^ . 

Assume that —Pl{p) ^ —pl{p)- Since pl{p) = sup sgN Pl{p s )/s, There exists 
s > 1 such that P L (p s )/s > Pl(p)- It follows that 

P L (r) = Pl(p s <J- sPl{v) ) = Pl(p s ) - sP L (p) > 0. 

Therefore, since Pl(-0 s (t _1 ) = Pl(i/j s ) — 1 > 0, ip s a~ x is a weakly p-L endomorphism 
of (X,a) (by Theorem 6.12). Hence it follows from |N9[ Proposition 7.6] that ip s is 
right er-expansive, so that so is ip. 

Assume that ip is right cr-expansive. Since Pl{iP) = 0, ip is a weakly p-L endo- 
morphism of (X, a), by Theorem 6.12. Therefore, it follows from Theorem 8.8 that 
there exists s > 1 such that Ph{ip s ) > 0. Therefore Pl(-0 s cj _:l ) > 0. Since 

iW) - sP L (p) - 1 = PifaV-^)- 1 ) = Pl^V- 1 ) > 0, 

we have Pl(p s )/s > Pl{p) + 1/s. Therefore, Pl{p) ^ sup,, P L ((p s )/s = pl{p)- 

The proofs of (2), (3) and (4) are similarly given by using Theorems 6.12, 5.2 and 
8.8 and [N9l Proposition 7.6]. □ 

The direct proof of the above theorem for the case that p is an onto endomor- 
phism of a topological Markov shift (X, a) with tp one-to-one or a transitive, is given 
similarly by using Proposition 6.9, Theorems 4.2 and 8.8(5) and |N9[ Proposition 
7.6]. 

Proposition 9.16. Let ip be an onto endomorphism of a topological Markov shift 

(X, a) such that p is one-to-one or a is transitive. 

(1) Lf —Pl(p) > —Qn{p) (respectively, —Pl(p) < —Qr(p)), then we can de- 
cide whether pa~ PL ^ (respectively, pa~^ R ^ v ' ) is right (respectively, left) 
a-expansive or not. 
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(2) If Pn((p) < Ql(<p) (respectively, Pr{^) > Ql(<p)), then we can decide 
whether (pa PR ^ (respectively, <pa < ^ L ^ ) is left (respectively, right) a -expansive 
or not. 

(3) If Ql(<p) > — Qr(<p), then we can decide whether (po~~Q R ^ (respectively, 
(po-Qi'(v)J i s l e fl (respectively, right) a-expansive or not. 

Proof. By Corollary 7.4(l)(d),(2)(d) and Theorem 4.6(2). □ 

Example 9.17. Let A — 0, 1. Let /g : A 4 — > A be the local rule defined by 

/o(1001) = 1, /g(1101) = 0, fo(abcd) = b for a, b.c, deA 

Let / : A 4 — >■ A be the local rule such that for w E A 4 , f(w) — 1 if fo(w) = and 
f(w) = if fo(w) = 1. Let ipo and <p be endomorphisms of (l,2)-type of the full 
2-shift (X,a) = (A z , a a) given by /g and /, respectively. These are the well-known 
automorphisms appearing in (H) Section 20]. 

It is easy to see that /g is zero left-redundant and zero right-redundant and so 
is /. Hence Pl{*P>q) — Pl{v) = — 1 and Pr(<po) — Pr(<p) = — 2. Since ip\ is the 
identity ix, by Proposition 7.11 we have Qr{<Po) = — 2 and Ql^q) = — 1- Since 
the difference of /g and / does not affect the q-K and g-L degrees of ipo and we 
have —Qr((p) = 2 and Ql(<p) = — !• 

Since c^g is the identity, <po is an essentially symbolic automorphism of (X, a) . 
(see [BoLRl Proposition 2.9]; cf. |N5[ Proposition 8.2]), Hence there exists an SFT 
(Xq, erg) and a conjugacy : (X, a) — > (Xq, erg) such that ^ = 6~ 1 ipo9 is a symbolic 
automorphism. By Proposition 7.11, Pl(V') = QrW = PrW — Ql(iP) = 0. 
Thus we see that each of the degrees of onesided resolvingness is not a topological 
invariant, and we also see that pl(jP) = Qr(">P) = = ( Il{4 ! ) — 0, by Proposition 

9.12. Hence, by Theorem 9.4, p L {fo) = Qr(<Po) = Pr(<Po) = qUvo) = 0. 

Consider the textile system T 2 = (p2,<?2 : F 2 — > G) in [N5| page 201]. Then 
T 2 is 1-1 and LR and tpT 2 — ((pcr 2 )^. It is easy to see that £t* is not one-to-one. 
Therefore, (ipa 2 )^ is not left cr' 2 ' -expansive. Hence tpa^® 11 ^ is not left cr-expansive. 
Therefore, it follows from Proposition 9.15(2) that —qR(<p) = —Qr{<p) = 2. 

Similar arguments shows that ipa~ 2 is not left cr-expansive, so that we know by 
Proposition 9.15(3) that pr(<p) = Pr(<p) = — 2. 

As is found in |N9[ Example 8.12(2)], ipa is not left cr-expansive (incidentally, 
it is not right cr-expansive either) and ipo~~ x is not right cr-expansive (incidentally, 
it is not left cr-expansive either). Therefore, it follows from Proposition 9. 15(1), (4) 
that ~pl(<p) = -Pl(<p) = 1 and £?l(<p) = Ql{v) = -1- Hence, {ip l a j \ - 1 < j/i < 
1, i E N, j E Z} is the genuine non-resolving zone of ip. 

(Incidentally, we know, by |N5l Section 10, Example 2] and |N9| Proposition 7.6], 
that if 1 < j/i < 2,i E N,j E Z, then ip 1 ^ is right cr-expansive, but not left cr- 
expansive, and that if —2 < j/i < — X,i E N, j E Z, then ip l a 3 is right cr-expansive, 
but not left cr-expansive.) 

Example 9.18. The reader is referred to |N5[ Section 10, Example 1] and [N91 
Example 8.12(1)]. In |N5[ Section 10, Example 1], we find an LR automorphism tp of 
a topological Markov shift (Xm> o~m) and 1-1, LR textile systems T and T" such that 
(X m ,<Jm) = {X T , cr T ) = (X T >,o- T >), ip T = and (tpcr^ 1 )" 1 = ip T ,. The topological 
Markov shift (Xm,o~m) is defined by the graph G with the representation matrix 

fa + b c\ 
{ d ej- 
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Let / : Li2{G) — > Ag be the local rule denned by 

aa i — )* 6, ab i — v c, ac M> 6, 6a i— )• rf, 66 i— > e, 6c i— > rf, ce i-> a, 

erf i-> a, ee M> a, erf M> a, da H> 6, rf6 i— > c, rfc i— > 6. 

Then y> is of (0, l)-type given by /. It is directly seen that / is strictly left- 
redundant and strictly right-redundant. It is also directly seen that / is strictly 
1 right-mergible and strictly 1 left-mergible. Hence 

-P L (ip) = 0, -Q R (tp) = 0, P R (<p) = -l, and Q L (tp) = -l. 

Therefore we have 

w -PlW) = va - QR(v) = ip T , and ipa PR ^ = ip<r QL( - v) = ip T }. 

As is found in |N91 Example 8.12(1)], we easily see that tpx is not right cr^-expansive 
and not left <7M-expansivc, and (fif is not left (XM-expansive and not right om~ 
cxpansive. Hence, by Proposition 9.15 we have 

-Pl(<p)=0, -q R (cp) = 0, p R ((p) = -l, and q L (ip) = -1. 

Therefore, {y? l crL | — 1 < j/i < 0, i £ N, j € Z} is the genuine non-resolving zone 
of ip. It contains {^ % o 3 M \ - 2/3 < j/i < —1/3, z £ N,j 6 Z}, which is an ELR 
cone (subtracted {ix M }) m the group generated by {ip, cm}, as was shown in |N51 
Section 10, Example 1]. 

As seen above, only a little is known about the limits of onesided resolving 
directions even for automorphisms of transitive topological Markov shifts. Here 
we recall open problems presented by Boyle and Lind |BoL| ( |Bo31 Questions 11.3, 
11.4]) in a recast form. 

Suppose that tp is an automorphism of a subshift (X, a) and that all four limits 
of onesided resolving directions of 99 coincide. What the type of the limits can be? 
What it can be when {X, a) is an SFT? 

10. DlRECTIONALLY ESSENTIALLY WEAKLY-RESOLVING ENDOMORPHISMS 

In this section, we prove that a "directionally essentially P" endomorphism of a 
subshift is the same as an "essentially P" endomorphism of the subshift, for every 
one of the properties "weakly p-L" "weakly p-R", "weakly q-R", "weakly q-L" , 
"weakly LL" , "weakly RR" , "weakly LR" , "weakly RL" and "weakly g-biresolving" . 

Proposition 10.1. Let ip be an onto endomorphism of a subshift (X,o~) and let 
s > 1. If ip is an essentially weakly p-L endomorphism of (X,o~ s ), then ip is an 
essentially weakly p-L endomorphism of(X,o~). Moreover, in this statement "p-L" 
can be replaced by each of "p-R", "q-R", "q-L". "LR", "RL" "LL", "RR" and 
"q-biresolving". 

Proof. Suppose that tp is an essentially weakly p-L endomorphism of {X, a s ). Then 
there exists a onesided 1-1 textile subsystem U of a weakly p-L textile system 
T and a conjugacy 9 : (X,a s ,ip) — > (Xu,au,Lpu) between commuting systems. 
Let t = 6o~9~ l . Then r is an expansive automorphism of (Xjj,au) such that 
r s = g (j . Since r is expansive, there exists k > such that if (x;); e z is a r- 
orbit with x l = (aijOj'ez, a hJ € Li(X(j), then (o^-jtOi.-jt+i . . . aj,fe)iez uniquely 
determines the orbit (a;j)igz- Let p-u : X\j — > Xjjpi+i] be the homeomorphism 
which maps (aj)j e z € Xjj with a,j € L\(Xu) to (dj-i . . . aj+/)j* e z- Since T is 
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weakly p-L, so is T^ 2l+1 l Therefore, replacing T^ 2l+1 \ U^ 2l+ ^ and p_ M by T,U 
and 8, respectively, we see that there exists a onesided 1-1 textile subsystem U 
of a weakly p-L textile system T and a conjugacy 9 : (X 7 a s ,ip) — > (Xu 7 au 7 ipu) 
such that r with r = OaO^ 1 is an automorphism of (X;y,<7f/), r s = cry and if 
(r fe (x)) fceZ is a r-orbit of x G X v with r k (x) = (a k ^(x)) je z, a^j{x) G Li(X[/), 
then (afc,o(a;))feez uniquely determines ir. Let T = (p, g : L — ► G). For a; G and 
G Z, let afcj(x) denote the arc in F such that 

{ak,j(x))k,jez =^ 1 (T fc (x)). 

We define a textile system T = (po, <Zo : To — ► Go) as follows: Go is the graph such 
that 

A G = {(afe,o(a;))o<fc< s | x G ![/}, V Go = {{a kfi (x)) <k< s -i \ x G JQ/} 

and each arc {a kfi (x)) < k < s goes from (a fe ,o(a:))o<fc< s -i to {a kfi (x))i< k < s ; F is the 
graph such that 

Ar = {(ak,o{x))o< k < s \ x G ly}, Vr„ = {(afe,o(a;))o<fe< s -i | a; G X v ) 

and each arc (a k ,o{x)) <k<s goes from (afc,o(a:))o<fc< s -i to (a fe , (a;))i<fe< s ; Po and 
c/o are given as follows: for each arc (a k fi(x)) < k < s in r with x G 

Po((afc i o(a;))o</ i; < s ) = (p(afc,o( x )))o<fc<.s, 
which is equal to (a kt o(x))o< k < s , and 

9o((afe, (^))o<fe< s ) = (g(Q!fe,o(a;)))o<fe< s , 

which is equal to (a k . (fu(x)))o< k <s- 

To see that To is weakly p-L, it is sufficient to show that (a k .o(x))o< k < s and 
(a k< o(x))i< k < s with x G Xjj uniquely determine a$${x). Since r s = ajj, it follows 
that 

a s ,o(a;) = a ,o(r s (x)) = a ,o{^u{x)) = a ,i(a;). 
Since p is weakly left-resolving, do, 0(2;) and 0:0,1(2;) uniquely determine 00,0(2:). 
Therefore a s ,o(x) and 00,0(2;) uniquely determine 00,0(2;). Hence (a k fi(x))o<k<s 
and (afe,o(a;))i</£<js uniquely determine 00,0(2;). 

Let Y = {(a k .o{x)) k £z \x G Xy}. Then we have a subshift (Y, ay) and a con- 
jugacy x ■ (Xu,t) -> (Y,a Y ) by \{ x ) = (ak,o(x)) keZ - Let ip = XfuX^ 1 - Tncn 
X : (Xu,T,(fij) — > (Y,aY,ip) is a conjugacy between commuting systems. Let 
Z = {(a k fi{x)) kt £z I x G Xjj}. Then We also have a subshift (Z, oz)- It is clear that 
(Z[ S+1 1,4 S+11 ) is a subshift of (Z Tol a To ), Ct„(Z [s+1] ) = W^ [s+l1 ) and £t„ | Z^+H 
is one-to-one because {a k .o(x)) k& z uniquely determines x for x G X. Therefore we 
have a textile subsystem Uq of T with Zjj a = Z^ s+1 \ Since T is weakly p-L, ipu 
is a weakly p-L endomorphism of {Xjj , ajj ). Passing through the conjugacies 

(x,a,ip) A {Xu,t,vu) 4 (>> y » -+ (y[»+ 1 ],^ +1] ,v [ * +1] ) = (^0.^0.^0), 

if is an essentially weakly p-L endomorphism of (X, a) . 

To prove that "p-L" can be replaced by "g-R" in the first version of the propo- 
sition, it suffices to show that if T is weakly g-R, then so is To- To see that To is 
weakly g-R, it suffices to show that {a k fl{ipu {x)))o< k < s and (ofc,o(2;))o<fc<s-i with 
x G Xjj uniquely determine a s .o(x). Since t s — arj, it follows that 

a s .o((fiu(x)) = ao,o(T s (fu(x))) = a ,o{cru(<Pu{x))) = a ,i{fu{x)). 
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Since T is weakly g-R, aa,i(tpu(x)) and ceo,o(x) uniquely determine ao,i(x), which 
is equal to a s> o(x) as was seen above. Therefore ao,o(x) and a s ,o(ipu{x)) uniquely 
determine a a ,o(a;). Hence (akfi(<pu(%)))o<k<8 and (otk t o(x))o<k<s-i uniquely de- 
termine a Si o(x). 

It is analogously proved that each of the other replacements can be made in the 
first statement of the proposition. □ 

Let <p be an endomorphism of a dynamical system (X, r) . Let P be any property 
of endomorphisms of dynamical systems. We say that <p is directionally P if there 
exist r,s > 1 such that the endomorphism cp r of (X, r s ) is P. We note that ip 
is directionally essentially P if and only if it is essentially directionally P, and 
hence the property of being directionally essentially P is an invariant of topological 
conjugacy between endomorphisms of dynamical systems. 

Theorem 10.2. Let p be an onto endomorphism of a subshift (X,o~). If tp is 

directionally essentially weakly p-L, then ip is essentially weakly p-L. Moreover, in 
this statement "p-L" can be replaced by each of "p-R", "q-R", "q-L". "LR", "RL", 
"LL", "RR" and "q-biresolving" . 

Proof. Suppose that p r is an essentially weakly p-L endomorphism of (X, a s ) with 
r, s > 1. Then, by Proposition 10.1, tp r is an essentially weakly p-L endomorphism 
of (X,a). Therefore, by Theorem 8.1, so is (p. 

The remainder is similarly proved by using Proposition 10.1 and Theorems 8.1, 
8.5 and 8.6. □ 

We cannot say that now we can cover all the results of |N9| Section 8] that are 
obtained by using results of [N51 Section 7]. In fact, we cannot prove the following 
result |N91 Proposition 8.6] using the methods developed in this paper. Therefore, 
the theory of |N5[ Section 7] is still not dispensable. 

Theorem 10.3 (|N9 ). Let (p be an onto endomorphism of an SFT (X, a). 

(1) If ip is essentially p-L and essentially p-R, then it is essentially a 1-block 
automorphism. 

(2) // ip> is essentially p-L and essentially q-R, then it is essentially LR. 

(3) If tp is essentially q-L and essentially q-R, then it is essentially q-biresolving. 
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